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(54) Signal processing apparatus and method 

(57) An integrated digital communication system 
utilizing multilevel vestigial sideband transmission is 
provided. The communication system receives a multi- 
level pulse-amplitude modulated digital signal from a 
limited bandwidth channel. The system includes 
processing stages which demodulate, sample and filter 
the incoming signal prior to recovery of the digital data. 



Other stages recover the timing and lock on to the fre- 
quency and phase of the transmitted signal, as well as 
provide for automatic gain control. An adaptive equal- 
izer, error correction circuitry, and an output interface 
recover the digital data and provide for transfer to other 
devices. 
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Description 



This invention relates to processing signals received from a communications channel. More particularly this inven- 
„ 2". ? la ^ s t0 an ,n »egrated signal processing system for receiving signals suitable for use in the transmission of video 
5 "hi-fi" audio, images or other high bit rate signals: OT vraeo ' 

Encoded transmission of inherently analog signals is increasingly practiced today as a result of advances in sianal 

h ^f^ 6 inCr8aSed M ra,e achievab,e * a channe! - * ^ *™» new^^S 
enSrllL ^ ^ t t0 ^ e th6bandWidth r6quiredt0 acce ^ represent analog information. The^s^e? 
io nlquef^ ^ video and audio data m appi.cations such as cable television using digital Set 

^^ i ° US / ^' ati0n taChniques have been employed .n d.grta. communications. For example quadrature amplitude 
SSS! a r ^e.y sophisticated technique favoreo by practitioners of digital radio comrr^nicatSs Thte 
!f ParBte T*** StreamS - •«* s,ream modutetrng one of two carriers in quadrature. This system 
ach eves spectral efficiencies, between 5 - 7 bitsfcec-Hz in murweve. formats such as 64-QAMand 2560AMQAM fe 

' 5 S " ° 9 8 ,OW ^nal-to-nce ,a*o However dcH^e s^nSJSS^^l 

R^ermore cross-coupled channel equalizers are genera.., needed, which adds to the overall complexity of the sys- 

b^st^i^^^^^^-f 888 * * m teyin9 (OPSK) " WtVCha s'9nal consteoation consisting of four sym- 
*> ' e !* haV ' n9a d " ferent Phase and a amp.«ude. The scheme is implemented as the sumof 

» orthogonal components, represented by the equation. ^ 
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*5 IrTnJato " * "* * * "* * W " * n *°*" Bry ,C> in order to preserve the quadrature 

t. H O ^! r r 0dUlati f >n J ( ! iem ! kn ° wn *° *• art is vestvat < VSB > modulation, which is achieved by ampfi- 

^ e a modu,at,nga pulsed baseband s^nal. and suppress.no a redundant sideband of the amplitude modulated K) 

T ' ^5/ t l^ n f erV6 bandwidth - UsuaJ| y lower sOedand * suppressed. In the digiS form oTvSB adkS 
pulse amplrtude modulated (PAM) signal is employed. m 

^« f 3 !^^^ 271 ' 278, to ,mplemem a 16, ~* VSB modulation method in cable television appS- 

l\.'?T meth0dS are ampMu0 * f ^ a '* 3 - Mtino carrier suppression and transmission 
of a vesfcg al srieband in a 6 MHz channel. Transmission d.c,^ pilot carrier, located approximately 310 kHz 

o^ e M^ er h . < ? anne, edae ' iS 10 aSSiSt in Si9na ' Th * arrangement provid^tnTin^ss^ 

of 43 Mbrt/sec, but requires a passband of 5.38 MHZ at 4 brt&nymx* 

draJSTy^ IX!SK252 d6SalPti ° n - ** -*« » * read in conjunction with the following 

Rg. 1 is a block diagram of a communication system that a •*mo»ed by the present invention- 
^own'in^igT" 1 indiCa1in9 mappin9S * 8 bitstream » »* *r"«>o,s for transmission thereof by the system 

S2i h fST™ <nClCatin9 maPPin9S 01 8 btetream 10 8 VS8 fcyTTlt>0,S 1ransmlssion * *e system 

Sr^i^l^V^tf ^ '"^ Si9na,S ,r ° m "* ^ in the ^ 

Rg. 4a is a more detailed block diagram of a portion c* tr* ..ce~*. «*owninRg4- 
Rg. 4b is a block diagram similar to Fig. 4 of an alternate i ^ w i erf the invention 

Rg. 5a .s an electrical schematic illustrating a compare*, «. ,n understanding an aspect of the inven- 



so Rg. 5b is a more detailed electrical schematic of a cow*, - accordance with the invention; 
Fig. 6a is a schematic illustrating a preferred embod.nw o> r« orcun snown in Rg 5b- 
Rg. 6b is an electrical schematic of an inverter used »» w~ rmtxm umm in Rg 6a- 

Ro 8 in?X m i^H 9 - f °n 0fa mCket * ««■ accessed by the system illustrated in Rg. 1 ; 
Rg. 8 is a functional block d.agram of the Reed-Solomon **, « incorporated in the svstem illust™ 



o « a runcnona. o.ocK a.agram of the Reed-Solomon *i« « incorporated in the system illustrated in 

Rg- 9 is a block diagram of the Reed-Solomon decode. w*cn according to the process illustrated in Rg. 

Rg. 10 is a diagram of a hardware arrangement for gerwatno cot** 01 a Galois Field" 
Rg. 1 1 is a block diagram of a FIFO that is incorporated n tn* oecoder ...ustrated in Rg. 8; 
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Fig. 12 shows a hardware arrangement for generating syndromes in the process illustrated in Fig. 8; 
Fig. 13 shows a flow diagram of the Bertekamp algorithm used in a Reed-Solomon decoder in the prior art- 
Fig. 14 shows a block diagram of an apparatus used to perform the Berlek^ algorithm used in a Reed-Solomon 
decoder in accordance with the process illustrated in Fig. 8; 
5 Fig. 1 5 shows a block diagram of the arrangement for accomplishing a Chien search in the process shown in Fig 8 
Fig. 16 is a schematic showing aspects of a RAM used in the deinterieaver shown in Fig. 21 ; 
. Fig. 1 7 is a timing diagram that illustrates the operationof the RAM shown in Fig. 16; 

Fig. 18 is a schematic of hardware for implementing an addressing arrangement in the deinterieaver shown in Fig. 

w Fig. 1 9 is a schematic of a circuit for determining the stride rate for the deinterieaver shown in Fig. 21 * 
Fig. 20 is a schematic of a circuit for controlling the mode of operation of the RAM illustrated in Rg. 1 6- 
Fig. 21 is a schematic in block form for the deinterieaver used in the process shown in Fig. 4; 
Rg. 22 is a diagram illustrating a generator of cyclic redundancy data; 

Rg. 23 is a diagram illustrating the VSB frequency spectrum at the input to the analog-to-digital converter of the 
is receiver illustrated in Rg. 4; 

Rg. 24 is a flow diagram illustrating the process of channel acquisition by the receiver shown in Rg. 4; 
Rg. 25 is a detailed flow diagram illustrating synchronization detection in the process illustrated in Rg.' 24- 
Fig. 26 is a block diagram illustrating the automatic gain control circuit in the receiver shown in Fig 4- 
Rg. 27 is an electrical schematic of the circuit shown in Rg. 26; 

Rg. 28 is a more detailed electrical schematic of a portion of the circuit illustrated in Rg. 27; 
Fig. 29 is a detailed block diagram of the automatic gain control circuit depicted in Rg. 26; 
Rg. 30 is an electrical schematic of the sigma-delta block of the automatic gain control circuit of Rg 26- 
Rg. 31 is an electrical schematic of the lock detector block of the automatic gain control circuit of Rg. 26- 
Rg. 32 is a block diagram of a core of the adaptive equalizer of the receiver shown in Rg. 4; 
Rg. 33 is a schematic of a portion of the adaptive equalizer finite impulse response filter core illustrated in Rg 32 
Rg. 34 is a block diagram of the adaptive equalizer of the receiver shown in Fig. 4; 
Rg. 35 is a schematic of the derotater employed in the adaptive equalizer shown in Fig. 34; 
Rg. 36 is a block diagram generally showing a derotater; 

Rg. 37 is a more detailed diagram of a Hilbert filter used in the phase tracker shown in Rg. 35; 
Rg. 38 is a more detailed schematic of another portion of the phase tracker shown in Rg. 35; 
Rg. 39 is a block diagram of a state machine which controls the adaptive equalizer and the phase tracker shown in 
Figs. 35 and 37 - 38; 

Fig. 40a is a detailed schematic of the adaptive equalizer shown in Rg. 34; 

Rgs. 40b and 40c show independent and joint adaptation mode of operation of the adaptive equalizer and phase 
35 tracker shown in Rg. 34; 

Fig. 41 is a block diagram of the descrambler used in the adaptive equalizer shown in Rg 34- 
Fig. 42 is a diagram of a digital filter that is helpful in understanding the operation of the invention- 
Fig. 43 is a diagram of a digital filter illustrating an optimization process; 
Fig. 44 is a diagram of a matched filter according to the invention; 
40 Rg. 45 is a schematic of a portion of the even-numbered taps in the filter shown in Rg. 44; 
Rg. 46 is a schematic of a portion of the odd-numbered taps in the filter shown in Fig. 44; 
Rg. 47 is a schematic of a DC removal circuit according to the present invention; 

Fig. 48 is a block diagram of the carrier recovery circuit used in the receiver according to the present invention; 
Fig. 49 is a schematic of the carrier recovery circuit shown in Rg. 48; 

45 Rg. 50 is a representative prior art discrete time filter; 

Rg. 51 is an alternate embodiment of portions of the carrier recovery circuit shown in Rg 49- 

Fig. 52 is a diagram illustrating the sigma<Jelta modulator in the circuit shown in Fig. 49; 

Fig. 53 is a block diagram of the timing recovery circurt as used in the receiver acro^ 

Fig. 54 is a detailed electrical schematic of the timing recovery circuit according to the present invention; and 

so Fig. 55 is a schematic of a portion of the output interface in the receiver according to the present invention. 

It is a primary object of the present invention to provide an improved system for the communication of digital data 
in a constrained channel. 

° ' rt another object of the invention to provide an improved, economical apparatus for receiving and decoding data 
55 at high bit rates, such as video and audio signals. 

It is yet another object of the invention to provide an improved, highly accurate analog-to-digital converter which can 
operate at high speeds and is suitable for the processing of video signals. 

It is still another object of the invention to provide an improved compact filter that can reduce a modulated signal to 
a complex baseband representation and cx>ncunenUy perform a Nyquist operation. 
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H is a further object of the invention to provide an improved and highly compact deinterieaving circuit that can be 
economically implemented in a semiconductor integrated circuit. 

ft is another object of the invention to provide an output interface for a digital receiver that synchronizes the data 
flow through the receiver with a transmission rate of the signal. 

These and other objects of the present invention are attained by a passband pulse amplitude modulation (RAM) 
receiver employing multilevel vestigial sideband modulation. A particular form of the invention is suitable for transmitting 
MPEG 2 transport layer data. MPEG is a standard well known to the art. in which data is grouped in a plurality of pack- 
f^® 3 "* of which contains 188 bytes. This number was chosen for compatibility with asynchronous transfer mode 
(ATM) transmissions, another known telecommunication standard. The apparatus disclosed herein relies on randomi- 
zation of the data prior to transmission, using a signal constellation having a zero mean. 

The invention provides a signal processing apparatus for the reception of data packets that are transmitted through 
a channel, wherein the data packets include information data and error correction data for correcting errors in the 
and me Packets are represented in a modulated signal having pretransmission characteristics, and are 
demodulated following transmission. The signal processing apparatus comprises an analog-to-digital converter for 
is sampling an input signal following transmission of the input signal through a communications channel. A timing recov- 
ery circuit « coupled to the analog-to-digital converter output tor adjusting the frequency and the phase of the sanding 
intervals. A carrier recovery circuit is coupled to the analog-to-digital converter output for adjusting the frequency and 
phase of the input signal. An automatic gain control circuit is also coupled to the analog-to-digital converter output and 
provides an error signal that is indicative of a magnitude of the input signal and a reference magnitude. A fitter conforms 
so the analog-to-digrtal converter output to pretransmission characteristics of the input signal. An adaptive equalizer is 
coupled to the f .Iter, and has characteristics that are adaptively varied in accordance with predetermined information 
encoded in the modulated signal, so that the equalizer output compensates for channel characteristics. An error cor- 
recting ctrcuit is coupled to the equalizer and to an output interface. The timing recovery circuit the carrier recovery cir- 
curt, ttie equalizer, the error correcting circuit and the output interface are integrated on a semiconductor integrated 
25 circuit ~» 

In an aspect of the invention the modulated signal is modulated by vestigial sideband modulation, and there is pro- 
vided an amplifier coupled to the channel and accepting the modulated signal therefrom, and a demodulator coupled 
to the amplifier for producing a demodulated signal. 

Ir .another aspectof the invention a plurality of the data packets are grouped in frames, each frame further compris- 
ing a frame header, while the predetermined information comprises a training sequence in the frame header 

In another aspect of the invention the equalizer comprises a first response fitter, and a circuit for adjusting coeffi- 
Z e T ^ 8 reSp ?!? Se f iHer that te responsive to an error signal that is derived from a difference between an output 
of the first response fitter and the predetermined information. The circuit for adjusting the coefficients executes the 
signed least-mean-square algorithm. 

The equalizer also includes a phase tracking circuit for producing an in-phase component and a quadrature com- 
ponent that is representative of the modulated signal in accordance wrth the formula 
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data = a (f)cos$+ a(f)sin* 

40. wherein 

data is an output: 

<t> is phase error; 

a(t) is transmitted data; and " 

a(t) is the quadrature component of a(t). 
45 The phase tracking circuit output is in accordance with the formula 

output c = a(t) (cose cost + sine sin*) + &(t) (sin* cose - cosfsine) 

!t!^!l 9 * a " n** 00 0 ' a ^ constellation of the modulated signal. The phase tracking circuit comprises 

a second response filter, and a circuit for estimating the angle e according to the least-mean-square algorithm 

in another aspect of the invention the first and second response filters are finite impulse response fitters and the 
second response filter performs a HBbert transform 

In another aspect of the invention blocks of the packets are interleaved at an interleaving depth, and a deinterleav- 
ISmSL 8 *? TT^jH the J !"!! 9ra l ed drCuit ™ e ^interleaving circuit comprises a random access memory for 
memorizing the nterteaved packets, which has a capacity that does not exceed a block of interleaved data and is 
organized in a .plurality of rows and a plurality of columns, wherein the rows define a plurality of groups. A first circuit 
^ flS*' r f presertin 9 a sequence of addresses of the random access memory, wherein successive 
eatresses differ by a stride. A second circuit successively reads and writes data out of and into the random access 
memory respectively at an address of the random access memory that is determined by the address signal. A third cir- 
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cuH greases the stride by the interleaving depth, wherein the stride is increased upon deinterleaving of a block of inter- 

In another aspect of the invention the deinterleaving circuit further comprises a control circuit for operating the sec- 
ond circuit m a selected one of a first operating mode, wherein the random access memory is accepting incoming data 

5 and I is not producing outgoing data; a second operating mode, wherein the random access memory is accepting incom- 
ing data and producing outgoing data; and a third operating mode, wherein the random access memory is not accepting 
incoming data and is producing outgoing data. The first circuit comprises a predecoder that preselects one of the 
groups of rows in the random access memory, and a row decoder that selects a row of the preselected group 
. An input of the analog-ttxiigital converter has a modulated input that exceeds baseband, and the filter has a plu- 

w ralrty of coefhoents that are arranged to reduce the output of the analog-fc-digital converter to a complex baseband rep- 
resentation of the modulated signal. ^ 

In an aspect of the invention the integrated circuit is a CMOS integrated circuit. 
In another aspect of the invention the filter is integrated in the integrated circuit. 
In another aspect of the invention the analog-to-digital converter is integrated in the integrated circuit 
is in another aspect of the invention the automatic gain control circuit is integrated in the integrated circuit 

In another aspect of the invention the analog-to-digital converter comprises a comparator having first arid second 
""!!!: I 30 ? the 1 unrts comprising a capacitor connected to a first node and a second node A first switch means con- 
nects the first node to a selected one of an input voltage and a reference voltage. An inverter is connected to the second 
nodeand has an output, and the inverter has a small signal gain between the second node and the output thereof A 
L^lfT*^ meanS C ° nneCtS 0,6 outout 01 ** e inverter of one of the first and second units to the first node of another 
of thehrst and second units, whereby the first and second units are cross-coupled in a positive feed back loop when the 
second switch means of the first unit and the second switch means of the second units are closed. The output of the 
TO?™? w repre ** n J? tive 01 a comparison of the input voltage and the reference voltage. Each unit further comprises a 
th.rd switch! means for connecting the first node and the output of the inverter, whereby an input of the inverter is zeroed 
In another aspect t of the invention the inverter, the first switch means, the second switch means, and the third switch 
means comprise MOS transistors. 

In another aspect of the invention the filter down converts the input signal to complex baseband representation and 
performs a Nyquist operation on the irput signal. 

'"anotheraspectctf the invert 
a circurt for executing a Berlekamp algorithm. The tircuit comprises a first register for holding a portion of a locator pol- 
ynomial l A(x). asecond register for holding a portion of a D polynomial, a first switch means for alternately selecting toe 
HIT J"t IfJ*"* re9iSter m successlve °» «n* Berlekamp algorithm. The circuit further comprises 

a third register for holding a portion of an evaluator polynomial Q(x), a fourth register for holding a portion of an Apoly- 
normal and a second switch means for alternately selecting the third register and the fourth register in successive Her - 
35 ations of the Berlekamp algorithm. 

• ™ e ;™ention provides a method of signal processing received data packets that are transmitted through a channel 
■ !!T n !. ***** inc,ude information data and enor correction data for cdnecting errors in the received data' 
and the packets are represented in a modulated signal having pretransmission characteristics, and are demodulated 
following transmission, comprising the steps of sampling an input signal at sampling intervals following transmission of 
the input signal through a channel. While the step of sampling is being performed, a frequency and a phase of the sam- 
phngintervals and a frequency and a phase of the input signal are adjusted. An error signal is provided that represents 
a difference between the signal that is indicative of a magnitude of the input signal and a reference magnitude The 
sanpledmpul .signal is filtered to conform a post-sampling characteristic thereof to a pretransmission characteristic 
!L 6 ? JJ* . ,npUt Si9nal fe equalized in accordance with predetermined information encoded in the 

modulated signal in order to conform the filtered input signal to characteristics of the channel. The adaptively equalized 
input signal is submitted to an error cbnecting circuit to produce corrected data, and the corrected data is outout The 
step of adjusting a frequency and a phase of the input signal, the step of providing an error signal, the step of filtering 
the sampled input signal, the step of adaptively equalizing the filtered input signal, and the step of submitting the adap- 
tivelyequalized input signal to an error correcting circuit are performed using a semiconductor integrated circuit 
^ 1^ ""uHO" Pr0 ^ id6S 8 to operating upon a sampled signal comprising an arrangement of adders, multipli- 
ers and multiplexers having a pulse-shaping response, in which the multipliers are arranged to multiply factors cone- 
sponding to samples of the signal by constant coefficients, the constant coefficients are selected for use in 
simultaneously shifting the signal in frequency and shaping pulses of the sampled signal according to the pulse-shaping 
I capons Q. 

In one aspect of the invention the pulse-shaping response is a square-root raised cosine response 
In an aspect of the invention the pulse-shaping response is a square-root raised cosine response 
-me invention i provides a filter for operating upon a signal sampled at a rate exceeding the minimum Nyquist sanv 
pling frequency, which has an arrangement of multipliers, adders, and multiplexers arranged to operate upon a first por- 
tion of samples of the sampled signal while discarding a second portion of the samples, thereby preserving information 
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transmitted within the bandwidth of the sampled signal, while reducing the number and frequency of the samples to be 
propagated. 

In an aspect of the invention the first portion of the samples corresponds to symbol pulses. 
In another aspect of the invention the first portion of the samples corresponds to one symbol per sample. 
The invention provides an output interface for transferring data from a data source operating at a first clock rate pro- 
vided by a first clock signal to a data sink operating at a second clock rate provided by a second clock signal. The inter- 
face has a first latch operable at the first clock rate, a second latch operable at the second clock rate. The second latch 
receives data from the first latch. The interface includes a first signal generator operable at the first clock rate, producing 
a data valid signal, and includes at least one third latch operable at the second clock rate. The third latch receives the 
data valid signal from the first signal generator in response to the second dock signal. A second signal generator is 
operable at the second clock rate, and activates a load data signal to the second latch in response to receipt of the data 
valid signal from the third latch. Data is thereby transferred from the first latch to the second latch in response to receipt 
by the second latch of the second clock signal when the load data signal is active. 

The invention provides an output data error signaling system tor signaling the presence or absence of an error in 
at least one multiple byte packet to an external processing environment. The multiple byte packet includes at least one 
error indicator, and has a buffer, the buffer storing at least one multiple byte packet. There is provided a packet error 
indicator, signaling an error condition of the packet to the external processing environment after receipt by the buffer of 
at least a portion of a packet containing an active error indicator bit 

As used herein the notation sK.N indicates signed 2 s complement integers having a magnitude varying from 0 to 
2 -1 , and N bits of fraction. An unsigned integer is represented as K.N. 

Turning now to the Drawing, and to Fig. 1 thereof, a communication system that is errtoodied by a preferred embod- 
iment of the invention is generally referenced 10. A data source 12. such as a television signal, is submitted to a source 
encoder 14 to yield a bit stream that is processed through a channel encoder 16. H will be understood by those skilled 
in the art that the source encoder 14 is arranged to minimize the bit rate required to represent the data with a desired 
fidelity, and that the channel encoder 16 maximizes the information rate conveyed through a channel with less than a 
predetermined bit error probability. The arrangement of the data is discussed for convenience with reference to the 
MPEG2 (ISO/IEC JTC1/SC29/WG1 1N0702) digital transmission scheme, it being understood that many other kinds of 
data, grouped m packets of various sizes can be transmitted within the scope and spirit of the invention. In the preferred 
embodiment the transport stream from the data source 12 is formed by the source encoder 14 into 188 byte groups in 
30 conformance with the MPEG 2 standard, and a Reed Solomon code is applied by the channel encoder 16, wherein 
each 1 88 byte group has 20 appended check bytes to form a 208 byte packet. Reed Solomon codes are known to pro- 
vide high coring gains, and with this arrangement it is possible to correct up to 1 0 byte errors per packet. The details of 
the Reed-Solomon (208. 188) code are as follows: 

Galois Field (256) arithmetic is used. The field generator polynomial is given byx 8 + x 4 + x 3 + x 2 + 1.A primitive 
element, a , is the xth member of the Galois Held, and the code generator polynomial is given by: 
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The following C program correctly generates the Reed Solomon code. 
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include <stdio.h> 
#defineGEN POLYOxld 
intaf256J; 
intb[256J; 

static int gfmuK (d1 , d2) 
intd1,d2; 

int result; 

if((d1=0)||(d2==0)) 
return (0); 
else 
{ 

75 result = b[d1l+b[d2]; 

result = resuft%(255); 
return (afresultj); 



20 



main 0 
{ 

int in_data; 
*s int i; 

int shift_ieg[20]; 
int feedback; 
int symbol_count; 

30 jn tgI20H174,165,121,121,198,228,22.187,36.69,150.112 
220,6,99,111,5,240,185.152}; ' 
a[0]=1;b[1]=O; 
a[1]=2;-b[2]=1, 

as for(i=2; i<256-1; i++) 

a[i] = a[i-1]«l; 
if(a[i]&256) 

afO * (a[i]&(255))*GEN_POLY;; 
b[a[i]l = i; 

symbolcount = 0; 
for (i=0; i<20; 
shift_reg[i] = 0; 
while ((scanf ("%d", &in_data)) != EOF) 

symbol_count++; 
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feedback = in_data A shiftjregll 9]; 
for (i=(19); i>0; H 
shift_reg[Q = shift_reg[i-1] A (gfmult (feedback, g[i])); 
shift_reg[0] = (gfmult (feedback, g[OJ)); 
printf ("%d\n", in.data); 
if (symbol_count== 188) 
{ 

for (N(19); i>=0; H 

printf p/odXn", shift_reg[i]); 
symbol_count = 0; 
for (i=0; i<20; 

shift_regp] = 0; 

} 
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The bytes in the Reed-Solomon encoded packets are then subjected to 16-way interleaving in order to better toler- 
ate burst errors that could exceed the correction capabilities of the Reed-Solomon technique. This is accomplished, as 
indicated in Table 1 , by writing byte packets rowwise into a 208 x 1 6 byte array, and reading the data by columns. 



Table 1 
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Interleave Structure 


0 


1 


2 




206 


207 


208 


209 


210 




414 


415 














3120 


3121 


3122 




332 6 


3327 
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The 3328 bytes are written in the order 0, 1 . 2.....3327, and read in the order 0, 208, 416.....3120, i ,209, .... 3121 , 
... With this arrangement up to 42 microseconds of burst errors can be tolerated, assuming the a transmission rate of 
30 megabits/second using 16-VSB. 

The resultant interleaved block is passed through a transmit filter 18 and a modulator 20, as shown in Fig. 1. The 
digital communication scheme discussed herein assumes that randomized data is being transmitted with zero mean, to 
keep from transmitting with direct current (DC) bias. To achieve randomization, the data is subjected to a bit-wise exclu- 
sive OR operation with a pseudorandom sequence generated by a feectoack shift register. The random nurrber gener- 
ator emplovs an 11 bit shift register (not shown) which is initialized to 1s. The generator function is the polynomial 
1 + x +x . 

Groups of interleaved blocks of data thus formed are transmitted along with a periodic frame header, which con 
tains a frame synchronization sequence and a training sequence. The purpose of the latter will be explained in further 
detail below. ■* 

The frame structure is shown in table 2. The frame header includes a 31 symbol frame sync. 775 symbol training 
sequence, and a 26 symbol user data field. 
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Table 2 





Frame 
Header 


Data 


16-VSB 


832 symbols 


320 packets (20 interleaved blocks) 


8-VSB 


832 symbols. 


240 packets (15 interleaved blocks) 


4-VSB 


832 symbols 


160 packets (10 interleaved blocks) 


2-VSB 


832 symbols 


80 packets (5 interleaved blocks) 



75 The generator polynomial for the frame sync is x 5 + x 4 + x 2 + x + 1 , with an initial condition of 00001 (binary). 
This yields the frame sync sequence: 

sseq » 1^0^0.1,1,1,0.0,1,1.0.1.1,1.1.1,0.1,0,0,0.10,0.1.0.1,0.1. 
The generator polynomial for the training sequence is x 5 + x 3 + 1 . with initial condition 00100 (binary). This yields 
the training sequence: 
20 tseq -0,0.1,0,0.0,0,1,0.1,0.1. 1.1.0.1.1.0.0.0.1.1.1,1.1,0.0.1,1.0,1. 

The complete frame header consists of : 

sseq + 12 x (tseq* + tseq) + tseq' + userdata[0..25J. where tseq* is identical to tseq, except that the last bit is 
inverted from 1 to 0. 

The user data field contains two sets of two bits which each specify the modulation level (16-VSB. 8-VSB 4-VSB 
25 or 2-VSB). two bytes of user data and a 6 bit cyclic redundancy check (CRC) field as shown in table 3. 



30 



Table 3 



User Data Field 


VSB Levels 


VSB levels 


user_regO 


userjegl 


CRC 


2 bits 


2 bits 


8 bits 


8 bits 


6 bits 



35 The modulation level is defined in table 4. 



Table 4 



40 



45 



VSB Modulation Level Field 


vsb-levels [1 :0] 


VSB modulation 


0 


16-VSB 


11 


8 VSB 


10 


4 VSB 


01 


2 VSB 



so 



55 



The ,CRC is generated as follows: the sequence Vsb_levels[1 :0J, vsb levelsp*)]. user_reg0[7:0] 
user_reg[7:0].0.0,0.0,0.0" forms the dhwJend of a CRC with generator polynomial G(x) = x* +x sf +x 4 + 1 . Theremain- 
der is CRC[5:0]. A generator of a user data CRC generator is shown in Fig. 22. 

The sequence "Vsbjevelsp ioj. vsbjevels[1 :b]. userreg0[7:0], user regr7.-0], CRC[5:0r is scrambled by exclusive 
ORing with the first 26 bits of the training sequence tseq. 

Data is transmitted as symbols consisting of 4 bits for 16-VSB. 3 bits for 8-VSB. 2 bits for 4-VSB. or 1 bit for 2-VSB. 
Bytes from the interleaver must be converted to symbols MSB first Mapping to 16-VSB is explained with reference to 
Fig. 2. A bitstream 34 is formed of three bytes 36a. 36b, 36c. which are also represented vertically in the central portion 
of Fig. 2, with the MSB at the top. Each of the three bytes 36a-c is broken into two symbols 38 - 43. Symbols 38 and 39 
contain the 4 most significant and least significant bits respectively of byte 36a. The contents of symbols 40 - 43 relate 
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to bytes 36b-c in like manner. 

Fig; 3 explains the mapping from bytes to symbols for 8-VSB. Here the bits of the three bytes 26A-C are arranged 
in groups of three bits, with crossing of byte boundaries, for example at symbol 44c of the three groups 46a 46b and 
46c. Symbols for 4-VSB and 2-VSB are formed in equivalent manners. 

The symbol constellations are shown in table 5. The frame header constellation, including the user data, is 8 floa- 
ical 0), and +8 (logical 1) for an modulation levels. 



Table 5 
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Symbol 


Constellation 




16-VSB 


8-VSB 


4-VSB 


2-VSB 


0x8 


•15 








0x9 


-13 








Oxa 


-11 








Oxb 


-9 








Oxc 


-7 








Oxd 


-5 








Oxe 


-3 








Oxf 


-1 








0x0 


+1 


+2 


+4 


+8 


0x1 


+3 


+6 


+12 


-8 


0x2 


+5 


+10 


-12 




0x3 


+7 


+14 


-4 




0x4 


+9 


-14 






0x5 


+11 


-10 






0x6 


+13 


-6 






0x7 


+15 


-2 







40 



45 



SO 
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The transmit fPter 18 (Fig. 1) is a square root raised cosine fitter having a rolloff of 20%. 

Structural details of the source encoder 14. channel encoder 16. transmit fitter 18, and modulator 20 are outside 
the scope of the invention and win not be further discussed. 

_ Channel 22 can be any channel, such as a fiber optic link, coaxial cable, microwave, satellite, etc. which is suitable 
for the transmission of television, video, "hi-fi- audio or other high bit rate signals. The digital receiver, which will be 
described in greater detail hereinbefow. comprises a first demodulator 24. the output of which is filtered through a band 
pass fitter 21 . A second demodulator 27 converts its input to base band. The output of the second demodulator 27 is 
passed through a receive fitter 28. The signal then passes successively to a channel decoder 30. a source decoder 32 
and finally into a data sink 35. The channel decoder 30 and the source decoder 32 reverse the encoding that was 
accomplished in the source encoder 14 and the channel encoder 16 respectively. 

the organization of a digital receiver 50 is shown in greater detail in Rg. 4. In the receiver front end 23. shown in 
yet greater detail in Fig. 4a, a radio frequency amplifier 52 is coupled to the channel 22 via a high pass fitter 51 The 
ouiput of the radio frequency amplifier 52 passes through radio frequency attenuater 53 and low pass fitter 54 and is 
da*n converted to afirst intermediate frequency by the first demodulator 24. and then passed through a low pass fitter 
25. The first demodulator 24 is of a known type, its frequency is controlled by a voltage-controlled oscillator 33 pro- 
grammed through a microprocessor interface operating through a digital-to-analog converter 37. The second demodu- 
lator 27 converts the signal to a second intermediate frequency, and is followed by a high pass fitter 29. and another 
amplifier stage 31. The output of amplifier stage 31 is passed through a bandpass fitter 21 to a third down converter 19 
(Fig. 1). which converts the signal to a third intermediate frequency and then passes the signal to a low pass fitter 58 
A high speed analog to digital converter 60. provides an output which is used by timing recovery circuit 62 which 
ensures accurate sampling by analog-to-digital converter 60. Rg. 23 shows a graph of the signal spectrum at the input 
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of the analog-toKligital converter 60. wherein frequencies and bandwidth values are shown in MHz. This spectrum 
shape can be achieved if the passband of band pass filter 21 is 4.75 MHz below the carrier to plus 0 75 MHZ above the 
carrier and there exists a transition band from carrier +0.75 MHz to carrier + 1 .25 MHz. The rolloff at the Data Nyquist 
frequency (1 .875 MHz) is controlled by the bandpass pulse shaping by the transmit filter 18. discussed above. A filter 
63 receives the output of the analog-to-digital converter 60. and converts the signal to complex base band representa- 
tion. The output of the filter 63 is substantially real. DC bias in the signal is removed in DC Remover block 67. 
_ u A carrier recovery circuit 64 controls the second demodulator 27 (Fig. 4a) such that the correct frequency and 
phase are recovered. An automatic gain control circuit 66 feeds back to radio frequency attenuator 53 through digital- 
to-analog converter 55. Both the automatic gain control circuit 66 and the carrier recovery circuitry 64 are coupled to 
the output of analog-to-digital converter 60. An adaptive equalizer 70 contends with various channel impairments such 
as echoes and multipath transmission. 

The main digital data stream from the analog-to-digital converter 60 is filtered by a matched filter, which matches 
the response of the transmit filter 18. The digital stream s also derandomized and deinterleaved in deinterleaver 69 
The equalized signal is then subjected to Reed-Solomon decoding and error correction in error correction circuitry 72 
Except for the front end 23. the receiver 50 is largely realized as an integrated CMOS device by well known methods. 

Analog-to-Digital Converter 

There are many applications which require a fast and accurate comparator, and achieving the design in CMOS 
makes integrating such applications an inexpensive alternative to using external support. An example of an application 
is the flash analog to digital converter (denoted FADC). w**. a fanear array of comparators convert an analog voltage 
into a digital representation. 

CMOS comparators have a poor gain characteristic, when ««ntually limits the speed of comparison, and the input 
referred offsets are large, limiting the resolution of the comparson 

Another set of problems are switching noise through the tuopi.es and substrate from unrelated blocks of circuitry, 
and switch noise from sampling devices. These problems are usually solved by using a balanced differential system ' 

Most amplification systems are characterized by a time constant T . and a gain G. The evolution of the output of a 
comparator is generally given by the form 



Obviously after a time t the output is determined solely by G end t For CMOS, to make G large enough necessarily 
as makes t larger, and so a small input (V in -V re< ) will take a tang tme to reach a clearly delimited logic level. This limits the 
speed of comparison, particularly when the design requ»es accuracy, that is a small (y m -V nt ) to resolve 

The best performance in CMOS comes from using powtrv* «e«dback. This gives a large gain G with a small t as 
desired. The drawbacks are 

40 a) a sampling system is required, since positive feedbac* « oes»uctive; and 

b) more than two elements are required, and the prooaow, or msmatch is thus increased. 

The input refened offsets are mainly due to the mamatcn of tr* transistors used to implement the comparator All 
the transistor mismatch can be modeled as a mismatch *> « %ry&t parameter, usually the threshold voltage V, The 
45 equation for the current in a MOS transistor is given by ' 



so where 



P is a physical gain term; 

W/L is the width/length ratio of the transistor; 

V d8 is the voltage from the Drain to the Source. 

55 V g8 is the voltage from the Gate to the Source; arc 

V, is the threshold voltage, which is a physical crw 



Even if two transistors are adjacent well-matched, on 9* wm* substrate and are biased identically the current 
which flows is different because the V, is not controlled A cttaence of */- 40mV in a term of approximately 700mV is 
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common, particularly if standard available CMOS process is used. 

The input referred offset is shown in Fig. 5a, which illustrates a comparator 77. The irput referred offset V 78 
appears in series with the input V in , and affects directly the comparison of Vin and the reference voltage V ref . The com- 



and gives a result of a logic ONE if this sum is positive, and a logic ZERO otherwise. The offset V 0 78 can be positive 
or negative, since the mismatch can go either way and so for a ONE it must be guaranteed that >V , + IV I and 
for alogic ZERO it must be guaranteed that V ln < V ref - |V 0 | . The offset voltage V c 78 therefore appears as a window 
of magnitude Vo, centered around V refl in which the output of the comparison is not guaranteed to be correct 

By way of example, a 1 V peak-to-peak input into an 8-bit FADC, requires the comparator to successfully resolve a 
difference of at least one LSB. Since the FADC resolves to 8-bit precision there are 2 s or 256 levels. Therefore, the 
FADC must be capable of resolving to 1 V / 256 = 3.9 mv. in general, existing systems require a resolution capability of 
one half the voltage differential of an LSB. With the example V t mismatch of 40mV between two adjacent devices and 
the use of a two-transistor input stage this comparison is not achievable, since the conparator will not correctly resolve 
a difference of less than 40mV 

The usual solution is to use a system which zeros the offset voltage The two main techniques used are: 

20 a) use some down-time inherent in the system to visit each comparator, and delfoerately offset the V mf using addi- 
tional circuitry; and 

b) zero the offset voltage by using negative feedback and coupling the voltage difference onto a zeroed input 

Both techniques have their drawbacks. Scheme (a) requires the system to have regular down-time, and the support cir- 
25 cuitry is very large. Scheme (b) needs a sampled system, since time is needed to zero the input 

The comparator of the present invention is shown schematically in Fig. 5b. The implementation of inverters 76 and 
79 is not important although it is assumed that the inverters 76, 79 have some small signal gain, g. greater than one. 

The operation of the comparator will be described in three phases. In phase 1 . switches 80, 81. 82, and 83 are 
dosed; the other switches in Fig. 5b are open. Switch 80 drives the node X to the voltage V ln . Switch 81 drives the node 
X to the voltage V ref . Switch 82 connects inverter 76 with negative feedback ensuring that the input voltage and the out- 
put voltage are the same. This voltage is V*. the threshold voltage of the inverter 76, and does not depend on any input 
offset The net effect is to zero the input to the inverter 76. Switch 83 zeroes inverter 79. It should be noted that the volt- 
ages on Y and 7 are not necessarily the same. 

In phase 2, switches 84 and 85 are closed, the others open. Since nodes Y and 7 are not driven, some fraction 
(near one) of the voltage change on X and 5? respectively will accrue due to the action of capacitors 86 and 87. Switch 
84 drives the voltage V r6 , onto node X, thus causing a voltage change of (V in - V ftf ). The voltage accrued on Y will be 
some fraction of (V in - V ref ), say f 1 (V m - V where f 1 is approximately 1 .0. Switch 85 drives the voltage onto node 
X thus causing a voltage change of V re1 - V in . The voltage accrued on Y will be some fraction of (V^, - V in ). say 12 (V^ # 
-V in ), where f2 is approximately 1.0. ,n/«y«iv ref 
40 The small signal gain of an inverter is given by: 

V out -V th = g(V ln -V th ) 

and so the voltage on node O will reach a value V given by: 

45 

V-V1 oglfflCV^V^-VI) 

where V1 is the zero voltage for inverter 76; and the voltage on node Q will reach a value V given by: 

50 ^-V2 = g2(f2.(V ref -V ln )-V2) 

where V2 is the zero voltage for inverter 79. 

In phase 3, switches 88 and 89 are closed, and switches 80. 81 . 82. 83. 84 and 85 are open. To understand the 
operation, it is easier to assume that g1 « g2 * g and f1 = f2 = f and V1 = V2 = V th . This is approximately correct and 
55 is mathematically more clear. Switches 88 and 89 connect inverters 76 and 79 in positive feedback. The input voltaae 
applied before feedback starts is just (V-V). 

V > V = g f(V jn - V rcf - (V^-VJ) o 2gf(V ln - V wf ) 
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fuming ihefis %p™^,.o,*n amplifier is now connected in positive feedback with an input magnitude of 
2g(V^- V ret ). The anginal signal has been amplified by a factor of 2g before positive feedback is applied 9 

The system including inverters 76. 79 connected with positive feedback has an input referred offe* 
designer ensures that 2g is large enough, then the comparison can be guaramei ' ^ * *° 

reieo^ SlrLl 9 " ^k'"" 1 ' S5 ^ netric - ba,anced and differential. Any common-mode switching noise will be 
repl^ng^h^ 8 ^ S-tfS t*^?*. " "» * * P** - * ^ 90-97 



75 



PI = HIGH 


PHASE 1 


P2=P3=LOW 


P2 = HIGH 


PHASE 2 


Pl=P3=LOW 


P3 » HIGH 


PHASE 3 


P1=P2=LOW 
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Timing Recovery 

resentative of the difference Sw^tEf^JiS f? ^f? 8 ,npute "tr and Q fr and outputs a digital error signal rep- 
anrt Cf™^ ! " F ! 9 541 ,ns,de 106 ^9 recovery circuit of the system there are provided delay feedback locos i in* 

The resultant components are next multiplied together by multiplier 1 1 10 This Droduces a mnnai i r> 1 < , , 
•s proportional to the sine of the frequency difference betw <Jn «hl c!H ^ QTO ^ 1 1 13 wh,ch 

which was used equsncy difference between the symbol rate and the frequency of the sampling rate 

£m s^^U^l^^^T^^ " ,0CWn9 " 0010 106 ^l^ming. Once kxThasTeen 
tmr_p_gain_ac and steady state gain tmr^JaiS_mn ^ * SeteCtor 1118 be,ween acquisition gain 

Wd'S^^ 
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the voltage-controlled crysw o2l te ^62 6 * * ,0W P* 88 ,,,,er 1 138 and P rese <** to the input of 

The lock condition is detected from the unprocessed lock detect sionain « • 

as performed by a lock detect circuit 1064 which is inW*™^ « ! ^ ♦ ° ? tne,,,ter ,n a se 9"ence of operations 
illustrative of the operation of the ^te mac^nj ,m P ,emented « a machine. The following G code fragment is 



TO 
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rf (clock_count==0). 

count = 0; 
irr_val ~0; 
lock = False; 

{ 

n •f((clock_count%8192) = 0) 

count++; 
r irr_val is the average error 7 
iir_val = err + lrr_val- (irr_val» 1 3); 

if ((abs (ilr_val) > pow (2. (tmr lock value+1))) 
so count = 0; ~ • 

of (count > tmr_lock_time) 
lock = True; 

inwhichthe Vm" gain values towi^n^andiTn^ 

for the broadbandSe^Si X^^^^i^J^^t^ aCquisHion condtion 18 **ter suited 
switched. The lock condition is mSSSSr usewheH s^T^™S T Channel Se,ector has been 
beenjocked upon, and a fine, narrowband ^^^^^^t^^^ 

The gam values used in the proportional-intearal loon SL l^ZTJL possible, 
loop natural frequency % and diSSfactor^ TnSSli^f? ° 0560 to P*** 6 the reauired values of the 
lato, the externala^,^ «*— <** «*- 

Carrier Recovery 

shown in Fig. 4. converter. These tunctons me performed by the carrier recovery block 64 

a 10-bit.wide -*^3EES^^ 
pass filtered through low pass fitter 1208 andDre^l™ J d.gital-to-analog converter 1206 is low 

^■edosdlatTttlo^fe 

4 and 4a. suseainme down <»nve^^«K^o»irHs.ncornin9 analog signal as shown in Figs. 

The blocks used to perform the functions of the carrier i M ., l i M .:.4, 
Phase locked toop (FPUJi 1214. and a sigma^ie a " W 1212, 8 



Down Conversion 



ss ispenT^ 

below with respect to Rgs. 42-46 SucceSJe ouSTo mT^t ^1*2 * 88 hereln described 

outou.signaM204aremuH i p,iedb y comr^ converter 
erodyne manner to convert the signal down to baseband T^,!^L1 ? ? T penodlc functl0n superhet- 
•cr and Qcr are then passed to me^equ^y an^sTlc^^ u '^se and quadrature components 
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Frequency and Phase-Locked Loop 

Frequency and phase locked loop 1214 operates upon 8-bit in-phase and quadrature signal components I and 
14 «*• «*- Signal to sigma-delta modulator 1216 which Lf. in turn. £ 
nal to digital-to-analog converter 1206 tor controlling voltage controlled oscillator 1210 The use of alO brt wuTSnS 

ZttSttElSE? ? ^ W 5 d69ree d,pM * ta t0 ^ <^neo in^c.fng £££525 
oscillator 1210. It is possible that a lower degree of precision will be sufficient, even desirable for ooeratino the reratar 

rtlt- 2^.^Sf. « d.grtal-to-analog converter and not using the least significant bits of the oufut the ^Sma- 

„ . JJ a"*"" 01 106 frequency and phase locked loop 1214 is shown in Fig. 49. As shown in the f ioure the "real" 

ZtTSZ^^l" * e Si9na ' te ■ ppl * d 10 ~P~ (IIR) fiL l220.^tr?eYrnagCy ^quad- 

rature conponent of the signal is applied directly to the multiplier. Irrfirfte-irnpulse response f ilteM 2^s useS as a Sv 
pass filter m the path of the real signal components to filter out the o^eZquencyna^te wS renS after me 

na! S o vaTJ^ZT - -T ,nto ^ mat,on is 1hen bv AN D Sate 1222 to multiplier 1224 to produce a sig- 
net) of value, erther Imag" or "..mag." The resultant signal p(t) is then applied to a proportional integral loop fXr 

The proportional integral loop filter 1226 operates in a manner similar to that described for the crooortionai intend 
5? 1 "rlfj" **" r9COVery P"***™" integral loop fBter 1226 f^c^c^^toC^nlS 
S > D r^, fc L a ^ en,Pl ° r F>2 - P ^°^i ^egral .oop titer 1226 also has aXSS w^^X 
^£Z2ZZ e ?*f m V 1 ^ * en irte9rated by a de,a * unit P'-Sder feedba* toop tZ 

After lock is detected, the proportional integral loop filter 1226 operates in a second mode to mate fear 
S^Fr^ fr6qUenCy —■"»** (fine) adiustment "^/constant £2EE*kZ 

Jn this discrete time signal f iltering embodiment constant coefficients L. U. P, . and P, are discrete time Du i« trainc 

dtoS S^^TY t0 fXedetermined *W ^ which can b^ere^o^ 

digital devrees. As such, the coefficients have the potential to be altered to adjust for diffeVer^SS! V 

Sigma-delta Modulator 

Sigma-dete modulator 1216 receives fifteen bit inputSDIN(l4:0) from frequency and phase locked looo 1214 end 

?L*f k Wlde ° utput 1716 16 " blt ou1 P ut "s fed into a limiter 1262 which saturates when the 16 bit number 
exceeds 14 bit number capability, outputting the limited 14 bit number. The resultant 14-bit strearn [1301is 

. * 

Derandomization 

Derandomizing is performed on the output of the anaJoa-to-diaital converter 60 (nn a\ Hv, r ^^;^ *k - 
"eryrTsTm^ 

the symbols .nto bytes and derandomaes them. The descrambling function that is performed is the reverse of therarT 
sfve^ed^ 

sive ORed wrth the randomization sequence 824. The output is conditionally shifted into a serial-to^rallel shift register 
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826, enabling unwanted bits in 8-VSB, 4-VSB, and 2-VSB to be discarded as symbols are packed into output bytes the 
deinterleaver 69 (Fig. 4) processes the derandomized output. 

Deinterleaver 

As discussed above with reference to Table 1 , data on the channel is 1 6-way interleaved in order to irrprove burst 
error performance. Thus a burst of 16 erroneous bytes (32 symbols) will introduce single byte errors in 16 packets. The 
error^oorrection circuitry 72 (Fig. 4) disclosed hereinbelow can cope with 1 0 erroneous bytes in a 208 byte packet Thus 
the deinterleaver combined with the error correction circuitry 72 can cope with isolated 32 x 10 symbol burst errors. 

The deinterleaver 69 is explained with reference to Figs. 16 - 21 . Fig. 21 shows a high level schematic. The RAM 
300, a component of block 458 of the deinterleaver circuit, is shown in more detail in Fig. 16. Fig. 1 7 is a timing diagram 
illustrating the real-write cycle in the RAM 300. The addressing scheme for the RAM 300 is described with reference 
to Figs. 1 8 and 1 9. Control of the mode of operation for the RAM 300 Is discussed with reference to Fig. 20. 

The deinterleave buffer reassembles packets from the interleaved data stream. Deinterleavtng is discussed with 
reference to the 1 6-VSB transmission scheme and Fig. 1 6, but is similar with other VSB levels. Each frame of data car- 
ries a paylpad of N interleave blocks, wherein each interleave block is 16 packets, or 208 x 16 - 3328 bytes lona N = 
20for16-VSB.15for8-VSB,10for4-VSB,and5for2-VSB. . 

In operation the data is first synchronized by correlation with the 31 frame sync synfcol sequence transmitted in the 
frame header discussed above. Once these are identified, a check is made for the frame sync sequence at expected 
20 intervals to assure integrity of the data stream. 

A block of interleaved derandomized data is read into an internal RAM buffer, elements of which are shown gener- 
ally at 300. It is an aspect of the invention that only one 3328 byte RAM is required for the deinterleaver, because, as 
explained in further detail below, as data is being output from the RAM 300. new data from the succeeding interleave 
block is being written to the same location. This approach nearly minimizes the amount of on-chip RAM required at the 
expense of a slightly more complicated addressing scheme. Further reduction of RAM could only be attained at the 
expense of significantly increasing the complexity of the control structure with very little gain. 

The RAM 300 is organized as 128 columns by 208 rows, and uses a 6T cell and regenerative sense anplifierfcre- 
charge circuit. The row decoder 305 is simplified by an additional predecoder 310. Each column has its own sense 
amplifier. A column multiplexer (not shown) follows the sense amplifiers. Timing is controlled by an eight cycle state 
machine which is hardwired to perform read-modify -write cycles. No analog timing pulse generators or overlap/under- 
lap circuitry is used. 

The RAM requires five timing strobes, which are explained with reference to Figs. 16 and 17. The output of 
EQUATE strobe 325 is referenced 350a in Fig. 17. The cycle is initiated by shorting the bit line 312 to the not-bit line 
314. The strobe DRIVE WL 316. referenced as line 350b, enables the row decoder 305 to drive one word line 318 high 
It is important that EQUATE strobe 325 does not overlap the strobe DRIVE WL 316; hence they are separated by one 
clock. Otherwise data could be corrupted as the accessed cells would be driving equated lines 312. 314. The address 
must be held until after the strobe DRIVEWL 316 has been removed, so that other lines do not become corrupted by a 
changing address. The strobe SENSE 31 5 should not be enabled until the word line has been asserted long enough to 
produce a reasonable differential. If the strobe SENSE 315 is enabled too early it can flip incorrectly and corrupt the 
^0 data. 

There is plenty of time available, so the timing generator is a simple eight cycle gray code counter. Its primary out- 
puts, indicated in Fig. 1 7, are decoded to control the RAM timing strobes. 

The standard row decoder 305 is built from 6 input AND gates which limits the nurrfcer of rows to 64; however RAM 
300 requires 208 rows. Adding two more inputs to the AND gate would make the wordline driver diff icuft to lay out in a 
desired cell height pitch/ Therefore predecoding is employed in predecoder 310. Instead of bussing AO, NOTA0 A1 
NOTA1 to all wordline drivers, NOTA0&NOTA1, NOTA0& A1, A0&NOTA1, A0&A1 are bussed instead. Each wordline 
driver now connects to one from each group of four, where in the simple case it connected to two in every group of four 
Now each wordline driver need only be a 4 input AND gate. 

The generation of addresses is shown in further detail with reference to Fig. 18. In the addressing scheme accord- 
ing to the invention, addresses in the RAM 300 are selected such that successive selections differ in location by an 
interval termed the "stride". Initially the stride has a value of i. On the left hand side, block 360 is an adder which adds 
the stride to the current address. The stride is input from register STRIDE REG[11 :0j 364. The output of block 360 is 
submitted to a siirtracter 362. which subtracts the constant BLOCKSIZE-1 to form a result T [1 1 :0], referenced 366 If 
the result 366 of the subtraction is less than zero, there will be a carry-out which is used to select whether the value was 
greater than BLOCKSIZE-1 . If the value was greater than BLOCKSIZE-1 .the result of the subtraction T[1 1 :0] is used to 
form the next address. Otherwise the result 367 of the adder 360 is used to form the next address. A multiplexer 368 is 
used to select between the adder arid subtracter outputs. In the special case where the adder output equals the 
BLOCKSIZE-1 . corresponding to the last address in the block, the combinatorial logic 370 detects this case and forces 
the selection of the adder output The address value is latched in latch 378, and also snooped latches 380, 382 These 
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™]364*BLOCKS^ 

by subtracting zero or subtracting BLOCKSIZE-1. ^ u^umm can oe easily performed 

AC^^^£S^ ™^*l?t m !T R,DE REG[11 01 364 ls ***™«* reference to Rg 19 The signal 
ACCEPT BLOCK 392 is generated at the end of each block, and causes <5TRinPRP^n 1 -ni o C ^7 L ; ! r" ai 

c jontrol of the read^rfte-mpcfify operation in the RAM 300 is explained with reference to the fbliowing fragment of 

full = empty = (addr = 3327); 
unexpected_eof = (eof && Hull); 
switch (state) 
{ 

filling : if (full) next_state = running; 
break; 

running : if (change_channel) next_state = emptying; 

emptying : if (empty) next_state = filling; 
. break; 



if (unexpected_eof) || (filling && change_channel)) 



{ 



}• 



next_state ■ filling; 
next_stride = 1; 
next_addr = 0; 
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operation of the state logic can also be appreciated with reference tn Pi« on ^il -i. 

Table 6 . 



00 


filling 


01 


running 


10 


emptying 


11 


reserved 



The signals CONSUMING 426 and PRODUCING 424 



are generated by decoding these states in logical networks 428. 
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430 (Fig. 20). 

Referring now to Rg. 21, the complete deinterleave block 69 (Fig. 4) is shown. A latch module 450 latches the 
incoming interleaved data. Block 452 is the address generating block, and also generates control signals CONSUMING 
426 and PRODUCING 424, as discussed previously. The signal PRODUCING 424 is used to generate the output valid 

5 signal OUT VALID 454. The signal CONSUMING 426 is used to enable the irput latch module 450. The address bus 
ADDR REG 460, the write data bus 462. and control strobes EQUATE 325, DRIVEWL 316. SENSE 315, NONSENSE 
317, WRITESTROBE 321, and READSTROBE 323 generated by block 456 control the memory core block 458 con- 
taining RAM 300, which was described earlier. Block 464 is the simple 8 cycle counter which is decoded in block 456 
to generate the 6 strobes required to control the memory core block 458. Block 466 is an output data latch. 

10 Referring once again to Figs. 1 7 and 21 , the strobes READSTROBE 323, and WRITESTROBE 321 are asserted 
while the strobe DRIVEWL 316 and the address held in the address bus ADDR REG 460 is asserted, resisting in the 
sequential production of deinterleaved data OUT_DATA 455 and consumption of interleaved data 462 from and to the 
same address in the RAM 300 of the memory core block 458. 

75 Automatic Gain Control 

The automatic gain control circuit 66 (Fig. 4) is part of a loop which contains a variable gain anplif ier in the radio 
frequency section of the demodulator. An output (the AGC pin) is provided to feed back the error. The automatic gain 
control circuit 66 works by causing the gain of the signal to be adjusted until the mean absolute value of the incoming 
20 data converges on the set level. The operation of the automatic gain control circuit is explained in more detail with ref- 
erence to Figs. 26 and 27. 

As explained below with reference to operation of the receiver 50, the automatic gain control circuit 66 operates in 
an averaging mode in which the outputs are based on a prior knowledge of the mean values of the entire input wave- 
form, and in a training mode in which they are not. Operation is essentially the same in averaging mode or training 
25 mode, except that different constants agc_av_gain 604 and agcjrainjgain 606 are used respectively, as selected by 
the mode signal 602 in multiplexer 608. The abs block 61 0 takes the absolute value of the incoming data 61 4. The value 
in the integrator register INTEGJD 672 (Fig. 27). preferably a 16 bit register, is updated as follows: 

agc_value = agc_value+ (((abs (data) - bias) » gain) + 1) » 1 

30 

where bias is either agcavbias 618 or agc_trainj>ias 620, as selected by the mode signal 602 in multiplexer 616, and 
gain is either agc_avjgain 604 or agcjrainjgain 606, depending on the mode. 

The top 1 1 bits of the agcvalue register are used in the sigma-detta circuit 624, and the lock detect circuit 626. The 
single bit sigma<Jelta modulated automatic gain control output 628 is preferably filtered externally using an appropriate 

35 analog filter (not shown). The automatic gain control output 628 may be inverted by setting the agcjnvert bit (see Sig- 
nals and Registers section below). During averaging mode all incoming data is used in the automatic gain control circuit 
66. During training mode the automatic gain control circuit 66 is only enabled while processing the frame header; how- 
ever the automatic gain control output 628 always remains active. 

On channel change the lock signal 631 is set to false. The operation of the lockdeted circuit is as described by the 

40 following code fragment 

if (clock_count == 0) 

count = 0; 
45 latched_val = 0; 

lock = False; 

if ((clock_count%4096) == 0) 
count++; 
50 agc_val = agc_yalue>>5; 

if ((abs(latched_val - agc_val) > (agcJock_yalue«2))' 

latched_val = agc_val; 

count = 0; 

} 

if (count > agcjockjime) 
lock = True;. 
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Here clock_count is a count of T/2 clock periods and agcjock.value and agcjockjime refer to the register values. 

Refemngnow to Figs. 27 and 28. operationof the block 610. and its equivalent representation block652fRo 27> 
ZT ! npUt d3ta * dOCked int0 register 630 81 1 5 MHz - ^ * held in toteh632. UneS "SeTacSdfna 

2l5P° "iSE? in ' ateh 632 and 16 USed as a *> r ™»ip.exer 636. If the sign St SETS 

hne 638 -s selected, resuttmg in an output 642 that is identical to the contents of the input register 630 STrfSsSn 

' A bias value is subtracted from output 642 in block 646. according to the mode signal 602. This value comorises 
SLZZZ I T 9 biaS r' Ue - 809,109 ^theoufoutofthebias adjusted data 646occu^,n sSeWo^ST^ 
scaled data then enters an .ntegrator 672 where it is initially rounded, and the resulting fractional data added tovieW Z 
automate gain confrol level which is optionally inverted in btock 654. Referring to Rg 29. S WegmtedTato £ 
to the s-gma-detta block 656. corresponding to zone 664 in Rg. 29. where itte truncated and a one b7 e7o?lna?JS 
.s developed, representing the MSB of the modulated sigma-delta output The error signal is then pVss* to aTS dS 
SSST 8 6601 ^ Pulse 01 *• output of the dfoital-to-analog converter ewTSwilfilSh 

an -njrte impulse response filter 662. The error signal is fed back to adjust the gaS of amplifier 52 (fT°) 

in Jl'ftT!!? . iS StKMn 9rea,er detafl in R 9- 3°' wherein °t integrator cutout 674 is held 

T II " * S add6d to the truncated ""•»«** output in adder 678 to yield a 10 bit result 6W 
f . 7" additonal function of the automatic gain control circuit 66 (Rg. 4) is to provide a signal indicating that a lock on 
thechannel signal has effectively been achieved. This is accomplished by the took detector ^^7^26) ^hS 

ZSOZaFT ^ " ^ 31 ' A PreVi ° US Ver8i ° n 01 108 integrated data «** 674 « heki in alatch eS'a^d fe 
subtracted from the current integrated data output 674 in a subtracter 684. The absolute value of the difference Ss fc 
deter^ned-n Wock 686. similar to the determination described above with reference to btock 610 7^ S TOsS 

Matched/Nyquist Rtter 

diaital ^Tr? ^ *' a matched ,Bter 63 fe P^ed in the path of the received signal after the analog-to- 

digital converter 60. The Mar 63 is known as a matched fitter because its response matches the response of a sW Z 
.ttenn the transmmer arw therefore maximizes toe signal-to^ois^ 

is also known as a Nyquist filter because its combined response and toe response oTtoVtraniS ifer HdSZ 
Nyqu.st crrter,on. ,.e. the Fourier transform of the combined response satisfieTtoe relation * 



35 l£P(>-;m^) = 1 



-co 



r~«? 5 T Nyq t^^ * necessar y « the filter is to provide zero intersymbol interference: By having a 
40 nTsNR *• ^ matched filter provides a signal responseUteZs 

f He763^v2 STsu^^LT^ 5 T^* '^ence: This is accomplished whHe the match* 

nnertKj preserves the SNR at least as high as received. Second, the matched filter 63 down converts the sinnai 

is ?S5 MH^ to O^T^S^ ST?' 60 ^ an in t-med«te frequency down to comX bTebSd. U S 
45 5 625 MHZ to 0 ^ Th,rd - ,n Wock 1075 the matched filter 63 reduces the number of samples to be passed for further 

EES!** r^ the JT PUt *** ,r ° m *• ene'og-toWigita. converter at the sa^ng mte^hSSSan^n 

re^lefor^ 

so Nyquist Pulse-shaping 

♦h^if fteted earlier, the preferred transmitting system includes a filter 63 which shapes the received signal pulses so 

55 S^JS2S5 T™"!? t™™*™* of a raised cosine pulse. The appTcation of JfSSfiS 
JES « ^ ^! .° WaV6form to two pulses. To preserve maximum SNR over the bandwidtn^vail- 
SiZZStZSTT 0 ^ Sam ^" 19 ^ 8 f ater havin9 identical ^Cteristics. i.e a -matched fitter musWovSd 
ilTS^STTi^TTi S ' nCe ^ 106 and ^iver have such matched filters, the SmbinSon 

toe shaping performed by the fitters of both the transmitter and the receiver must be equal to a raised costo 7^ 
Thus, the transmttter and the receiver each contain a 'matched' Nyquist fitter which h2 a sq^ra S SS & 
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pulse response. An example of a square root raised cosine pulse f Bter is provided by the time response function of the 
following equation: 

h(t) . f(t) „ 4a , CQs((Ua)7itn- + Tsin((1-a)7it/T)/(4at) 
7n,T 1-(4at/t) 2 

Down conversion 

■r . • . 

the matched filter 63 also performs a conversion down in frequency from the intermediate frequency used by the 
analdg-to<Jigrtal converter and preceding processing blocks to the baseband frequency. Down conversion is accom- 
plished through a superheterodyne method of multiplying the intermediate frequency pulse train by a pulse train which 
conforms to a complex periodic function at the same (carrier) frequency. 5.625 MHZ. That is. the intermediate fre- 
quency pulse train is multiplied by a pulse train which conforms to: 

75 exp(-2itx5.625x10 6 jff) 

and then only the real-valued portion of the resulting signal is propagated for further processing. In the system of the 
present invention, the pulse-shaping and down conversion operations of the matched filter are performed simultane- 
ously by the same hardware. 

20 

Reduction In sample propagation rate 

A pulse train representative of the received data amves at the input to the matched fitter from the analog-to-digital 
converter 60 (Rg. 4) at the rate of 15 megasamples per second. However the data is transmitted at a rate of only 7 5 
megasymbols per second. Since two pulses can be transmitted within each cycle of the f 0 = 3.75 MHZ periodic signal 
bandwidth and only one pulse is required to transmit a symbol, the minimum Nyquist sampling frequency is still 2f 0 » 
7.5 megasamples per second. Therefore, after down-conversion to baseband, the pulse train signal received from the 
analog-to-digital converter 60 contains a portion of samples which are not necessary for recovery of the original sym- 
bols. These unnecessary samples are known as intersymbol samples because they tend to occur at the time boundary 
between symbols, and therefore do not contain useful information about the symbol which was transmitted. Only a por- 
tion of the samples entering the matched filter are propagated on to further stages, and these are the ones which are 
required for symbol recovery. The intersymbol samples are not passed on further in the system; they are discarded. 

Implementation 

Rg. 50 shows a representative prior art discrete time signal filter. The fitter accepts as input 1 077 xq, x 1 . .. . x„ dis- 
crete time signal pulses forming a signal pulse train x(T) and produces output 1078 y(T). The filter has taps 1076. As 
evident from Fig. 50. the filter performs the following operation to produce each output sanple. y(N): 

n 

where x„ are successive samples and c„ are the coefficients, x. c. arxl y are all c» 

r n = (*nr+ix rt )(c w + iCrt) 

where X r represents the real part of the complex-valued input signal sample x and x represents the imaginary part 
When the multiplication is corrpleted the result is " 

x r c r- x tC,+j(x r c, +x,c r ). . 

However, further operations with the imaginary part of the result are not necessary, and the imaginary part can be dis- 
carded. In fact the imaginary part of the results need not even be calculated. Therefore, in the system of Rg. 50. for an 
55 input stream such as: 

Xq, X 1 , X 2.... 

the following output stream would be generated: 
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to C2X0 

t 2 CjXj + C,X, + CXo 
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where the product c^ is equal to + cpc,,,. 

In the present invention, the matched fitter has been optimized in sterol im™^^ - , ■ ■ 
in incorporating the down sarrcler 1075 /Fin d2\i*^fr»^? important ways. The first reduction occurs 

there is ™ twice as ZSSSZi^SS^S S&XZZF"? """^ * "*»* * *» 

tion is accomplished by appl^^odS^SSSSS'J ^' er im P ,em ^°n can be used. The hardware reduc- 
ing the same with the S^e^ ^^.^^^^^^^^ s * - and delay units. 
Fig. 43 shows an example of such a reducedte^rTf Ei ^?rn ^T" 8 * processed samples back together, 
interval delay un« ^ntervaT^^ X 1024 ' «*" ' 1026 « 
samples x,. x 3 and x 5 are conducted to one se rtrZZ^ZL 1028 As ,s apparent from the figure, odd 
conducted to other muKipliers hav^^^^^ a 7^^ °> *• — ^ are 
will be as follows: »^anuc2. i-fomareviewof Rg.43 it is apparent that the outputy1026 



U 



t$ XgCg +X 2 C2 + X 0 Co + X 3 C, 



P-eminvento^ 1074 (Rg. 42) of the 

multiplying the train of sample pulses by a£E££2Z cSSSl ^ l C ^ ereion is accomplished by 

5.625 MHz carrier frequency. The complex o» o* c^in^ n ^ 8 COmplex - valued P^afic pulse train at the 

imaginary coeff fcierWof cosine uf ^ * eXpr6SSed 88 *» sum * rea < and 

cos(-2nx5.625x10 6 Jff)+ysin(-2itx5.625x10 6 xt) 

When combined with the 15 megasamples Der secorvi nnfea«ni n 1 , 

reducestocoeffidentstobenXied^^s^ 

signal, as follows: " uiscreie nme intervals (-0.75n7c) with respect to the input 
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cqs(-0.75n*) 


sin(-0.75n7i) 
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Since in the matched filter of the present invention odd input samples are applied only to odd taps of the filter, and even 
input samples are applied only to even taps, a reduction in multiplier hardware can be readily achieved since even sam- 
ples are always multiplied by ±1 or 0 and odd samples are always multiplied by ±1/V2. Since the even samples are 
always multiplied by ±1 or 0, so long as sign bits are managed separately, the even coefficients required for down con- 
version can be combined with the coefficients of the Nyquist pulse-shaping filter simply by passing or not passing the 
samples occurring at those intervals. Similarly, the odd coefficients required for down conversion can be combined with 
the coefficients of the Nyquist pulse-shaping filter simply by scaling those coefficients by 1/V2. 

A third way in which the hardware usage is reduced in the present invention is by reusing the same multiplication 
and addition hardware to reflect the symmetrical nature'of the square root raised cosine filter response. The filter coef- 
ficients are real and imaginary, which can be represented as even functions and odd functions respectively. Thus for 
real coefficients. c r [n] = c r [-n] and for imaginary coefficients c,[n] = - c,[-nj . Since the resultant output at each tap 
1029, 1030 is 

rtnlsxfklCrM-xIkJCjIn] 

it follows that 



rM = x[k]c r [n] + xtkjc } [n]. 

Thus, the multiplication operation x(k]c[n] need only be performed once for symmetrically situated coefficients, and the 
real and imaginary results either added or subtracted. Thus, the matched filter can be simplified to the structure 1031 
shown in Fig. 44. 

Finally, another way in which hardware is conserved is by rearranging the arithmetic performed by the filter to use 
logic elements which are less costly in terms of area used on a semiconductor device on which the present receiving 
25 system can be implemented. The equations for each tap can be re-written as: 

r[n] = x[k](C r [n]-C,[n]) 

rl-nlaxfkKCJnl + C.InD 



For even taps, it will be noted that for every tap, either CJn] or CJn] is zero. Therefore, if signs are considered sep- 
arately, xfkJCJn] and x[k]Cj[n] can be calculated and multiplexed according to sign to form the difference and sum terms 
as required. 

For odd taps, (C r [n] - C ,[n]) and (C Jn] + C Jn]) are used as the coefficients of the multipliers and the results mul- 
35 tiplexed to form the sum and difference terms. 

The resulting tap structures are shown in Figs. 45-46. where the sign inputs to the exclusive-or gates 1034 1036 
1044, 1046, and the select lines of the multiplexers, 1033, 1035. 1043. 1045 are controlled according to a combination 
of the signs of the data, the real and imaginary coefficients, and the current position of the down-conversion sequence. 

The replacement of adders with exclusive-or gates and multiplexers conserves area as these components are 
smaller than adders. Moreover, no carry chain is present, a factor which significantly reduces the overall delay. 

Since the coefficients of each multiplier are always the same, constant coefficient multipliers can be used These 
provide a major area saving, especially since Cj[n] and C^n] are small for high absolute values of n. 



DC Remover 



The signal received by the matched filter from the anaJog-to-digital converter contains a component which does not 
vary or varies relatively slowly with time. This is called a DC component. This results from the pilot carrier which has 
been down-converted to DC r The DC component must be removed from the signal prior to data detection because sig- 
nal amplitude levels will otherwise be skewed by the amplitude of the DC component The way in which the DC compo- 
nent is removed in the receiver system, according to the present invention, is by a DC remover 1050. shown in Fig. 47. 
As can be seen from Fig. 47. the DC remover 1050 operates similarly to ajdiscrete time function integrator in that a por- 
tion (1/256) of the signal from the previous interval is used to form the signal output 1052 in the present interval Thus 
the DC remover circuit of Fig. 47 will operate to provide the result: 



55 y n > x n -(1/256) z' 1 x^ + (1/256)(1/256) z" 1 z' 1 x n2 +... 



Over time, with the feedback loop thus established, an equilibrium will be established in which the DC component of the 
signal will be subtracted out. 
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Adaptive Equalizer 



10 



75 



The LMS algorithm and its sign variant is well known, and will not be further explained herein H is dfeenc*^ w 

equalizer 70 and the cells 702a-702g are clocked at T/<f wher J. t d** «£H - ^ 17,6 ada P tlve 

The multiplier-accumulator unit 705 ot the cell 702a will now be dat^rihaH in t„r^^, i ^ . 

Rg. 33. The data shift register 708 comprises registeS™ Tt 712^7^3 ^jS^lX? 7? J"""" 10 

Fig. 33. The f .Iter structure requ.res that the cell output 727 be formed according to the equation 
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where 



CC out is the cell output 727; 

D n is the contents of the nth data shift register; and 

C n is the contents of the nth coefficient register. 



so 
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Finally a slicer 756 which samples the data and returns an error signal to cells 702a-702g in the f inite irrpulse response 
filter 750, 

The phase tracker 754 is explained with reference to Figs. 35 and 37. The principle of the phase tracker 754 is that 
of derotation of the signal to align the symbol constellation in the I, Q axis. Rotation occurs because the carrier phase 

5 and the demodulator phase are not identical and there is noise associated with them. This causes the constellation to 
rotate slightly. This is corrected with a derotator 760, which requires both the in phase component 770 and the quadra- 
ture component 772 to be generated from the original signal in_data 706, the latter initially only having an in phase com- 
ponent. The Hilbert filter 764 produces 90 degrees rotation to generate a quadrature component. Rotation by an angle 
6 is performed using the multipliers 774, 780. By exploifing the fact that for small 6, sine - e , and cose - 1 , rt is thus 

io possible as an approximation to replace the multiplier 774 with a hardwired multrpiy-by-1 , and replace the sine input to 
multiplier 780 with its approximation, e. 

The phase tracker 754 adapts the value of e using an error signal also derived from the LMS algorithm, as shown 
in Rgs. 34, 35 and 37. The Hilbert ffter is an eleven tap finite impulse response filter which has been implemented in 
much the same way as the finite Impulse response filter 750, except that the coefficient values are hardwired. One cell 

is is referenced generally at 782. Again, to reduce hardware, the multiplier 786 is shared. 

Referring again to Fig. 35, the phase estimate is adapted, using the full LMS algorithm: e' = e + (Ox Aerror) . With 
no phase error the input in_data 762 is simply a(t). If there is a phase error in in data 762, then 



data m a (f)cos*+a (f)sin* 

20 

where 

data is in_data 762 

* is the phase error; and 

d(t) is the quadrature component of a(t). 

25 The Hilbert filter 764 operates on the result out_adeq 706 (Fig. 32), producing a Hilbert transform of data and yield- 
ing 

-a (f)sin*+a (f)cos* 
30 The phase tracker output, phaset_out 766 is given by 

output = (a(t) cos * + a(t) sin *) cose - (-a(t) sin* + fi(t)cos*) sin* 
= a(t) (cose cos* + sine sin*) + &(t) (sin* cose - cos*sine). 

35 If e « * , then the first term becomes cos 2 e + sin 2 e = 1 , and the second term becomes 0, so that phaset out 766 * 
a(t). 

Referring to Rgs. 34 and 38. the multiplier and adder unit 790 is shared to do both the generation of the phase cor- 
rected output 766. and also adapt the estimate of e. referenced at 900. It is clocked at T/4. During the first two T/4 cycles 
the multiplier 792 is used to generate Hilbert output x e 901 , and the adder 794 adds Hilbert output x error 902 to the 
40 old value of e to give a new value of e. During the second two T/4 cycles the multiplier 792 generates Hilbert output x 
error 902, and the adder 794 adds Hilbert output x e 901 to the in-phase data 770 to generate the phase corrected out- 
put 766. 

TTie state machine which controls the adaptive equalizer, phase tracker, and descrambler is shown in Rg. 39 The 
state machine 910 changes state as symbols enter the equalizer. The state is reset to s_correlate 920 after a channel 
45 change. In this state the sync detector uses correlation to locate the synchronization signature. When found the state 
machine behaves as a counter, counting symbols to determine whether the input data is training sequence s_train 922 
data s_run 923. or s_signature 924. There is an implicit delay in the equalizer and in the phase tracker which must be 
accounted for in assertion of control signals which control later stages of the system. Delayed versions of the state are 
used. 

so The slicer unit 756 is shown in further detail in Rgs. 40a - 40c. A slicer 810 generates a 4 bit output symbol 905. A 
training sequence generator 906 generates a reference training sequence 907. Subtracter 912 takes the difference 
between the phase tracker output 766 (Fig. 35) and the sliced data, output symbol 905. or the reference training 
sequence 907 during training mode, to produce an error value 908. The error is multiplied by the appropriate scaling 
factor to generate the phase tracker error 909. which is used to adapt the estimate of e 900 (Rg. 34). 

55 Referring again to Rg. 34. error value 908. or a similarly derived error based on the adeq_output value 706. is mul- 
tiplied by the appropriate scaling factors to generate the equalizer error 738 used to adapt the adaptive equalizer block 
■729. 

Switches 938, operated by the control block 800, control the mode of operation, determining whether the equalizer 
and phase tracker adapt independently or jointly, as shown in Rgs. 40b and 40c respectively. 
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Reed-Solomon (208, 188) Decoding 



4), a packet 150 of (N, K) data has the general format shown m F,g. 7, wherein 
d is an information byte; 
p is a parity check byte; 

c is a byte of the transmitted packet; and 
'5 N is the number of bytes in the packet. 

In the preferred embodiment, (N, K) are (208, 188) It w* be evident that there are 20 parity check bytes. 

(N - K) . 20 

20 Mso * toe maximum number of bytes that can be corrected are 

T = (N K)/2 .10 

In the discussion, the following notation is used. 
25 C(x) is the transmitted packet; 

R(x) is Q^Tew^^ b6tWeen as?emb,y of MC *« reception; 
S(x) is the syndrome polynomial of order 2T-1 ; 
A(x) is the locator polynomial; and 
so Q( X ) is the evaluator polynomial. 

value at that location «nr««w*i ot i^x; at me error location leads to the error 

189 indicates that data is on the bus CORRECT Tat - ^-tfr !f. C 187 contains corrected data. Line RS-VALID 

The Une RS OS i^rignifte^^a^^^ unable to correct a previously released packet, 

gated through the system 9 ^l5£S2E; ^e^J^^^^Z^^ ^ * 

Referring to Fig. 1 1. The first 188 bytes of R(x) app^^TwTye ril^rnlt *t 
address of RAM 170 according to the state of co. J«^T - ' °! 1,18 F,F0 16 °- ^ *• w *en into an 

fromaddresseseelectedac^^^ "8 
Syndromes are calculated in syndrome calculation t*» «««»ng to the following equation. 
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wherein 

Sj is the jth syndrome; 

n is the number of bytes in a packet; 

mo is an arbitrary integer (which equals zero); 
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rXj is the ith byte in a packet; arid 
a x is the xth a in a Galois Field. 

The syndrome is generated by a bank of three units 212, 212, 214 operating in parallel, as shown with reference to 
Figs. 8 - 14. The Galois Held entries a 1 are produced by a tapped feedback shift register 200, conprising a plurality of 
flip£fiops 4 202 3 havinp adders 204, 204, the positions of which are determined by the generator polynomial, 
x + x +x +x +1. While 24 syndromes are determined for convenience, only So - S 19 are actually used by the 
rest of the decoder 180. 

The Berlekamp algorithm executed in block 164 is aknown method used to derive the locator polynomial, A(x) 1 56 
and the evaluator polynomial. Q(x) 158. Its flow diagram is shown in Fig. 13. The following notation is used: 
/ B1 is the Shift Register containing Syndrome bytes produced by the previous Syndrome block; 
R2 contains the locator polynomial. A(x). with Ac « 1 ; 
R3 contains the D polynomial; 

R4 contains the evaluator polynomial, Q(x), with a 10 « 0; 
R5 is temporary storage for the A polynomial; 
is d n is delta; 

/ is the order of the polynomial in R1 ; and 
n is a counter. 

On STOP 224, / represents the number of errors found by the algorithm, and is maintained in register 239 (Fig. 1 4). 
In block 220, it is necessary to repetitively exchange the contents of registers R2 232 and R3 233 for subsequent iter- 
20 ations of the algorithm. 

The value d n is calculated according to the formula 
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Rg. 1 4 differs from the algorithm in Fig. 13. Instead of exchanging the contents of register R2 232 with register R3 
233. and exchanging register R4 234 with register R5 235, a toggle switch is used to remerrter which register contains 
the respective polynomial. This approach is economical, as temporary storage is not required. Control block 230 is a 5 
30 bit state machine, with decoding from each state determining (a) the next state; (b) enables of each of the shift registers 
231 -236; (c) the multiplexer selects for multiplexers 238, 240, 242. 244 to select input to registers 231 - 235. corre- 
sponding to R1 - R5 in block 220; (d) controlling the time during which each state is active; (e) recalculating the varia- 
bles n and / as necessary; (f) and maintaining an indication of which registers contain A(x) and Q(x). 

The Chien Search block 1 66 exhaustively evaluates every possible location to determine if it is a root of A(x). Eval- 
uation at a location is accomplished according to the equation 



10 



*-6 



Although only 208 locations have been received, checking is done for all 255 possible locations, beginning at x = 
or ; for example 

A(a 1« } S A(a1) s A 10(° 1Q ) + Ma 9 ) +... +A 2 (a 2 ) + A 1 (a 1 ) + 1 
A(G W ° A(C 0 = A 10< a2 °) + M^ 8 ) +• • + A 2 (a 4 ) + A 1 (a 2 )+1 
45 Afa^-Afa^-A^a^ 

The Chien Search Block 166 (Fig. 8) is shown in greater detail in Rg. 15. The terms of A(x) are computed using 
two parallel units. The top unit 280, having a pair of shift registers 250.270 that feed into a multiplier 260 concerns the 
coefficients a 1 - a 3 will be discussed. The other units 282, 286, 288 operate identically. The two top units in Rg. 15 are 
used to compute A(x). * 

so In each iteration the products are subjected to a rotate operation, so that they recycle through the shift registers 
Thus In the sixth iteration the next location is being evaluated, and the rightmost cell of the shift register contains the 
product A$(a?). The product A 5 (a 10 ) is immediately required, and it is only now necessary to multiply the product of the 
first iteration by a 5 . 

Counter 290 is incremented each time A(x) » 0 . in order to count the number of error locations found. There are 
55 two checks performed to determine if the received packet contained more than the maximum of 10 erroneous bytes 
Firstly the value in the counter 290 is compared with the value in register 239 (Rg. 14). A difference between these two 
values indicates a packet having more than 10 errors. Secondly an error in bytes 254 - 208 found in the Chien search 
would invalidate the block. These are bytes not received, but only used to simplify the Chien search block 1 66 
The equation used to calculate the magnitude of error is given by 
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E(x)=^ 
A-(«") 



a 



ISM?? fe add ? d totne received b * e * *» valuation of A(x) at that location equals zero The evaluation of Ofxl 
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hancSalSnT^S^ * e , present inventton Dertorms »» following functions: resynchronization, buffering and 
nanasnaking control with the external processing environment a 

syrr^S'SSSS ZST* * *"* from the Reed Solomon decoder at the 7.5 MHz 

symbol rate clock into the external processing environment which may operate at a different dock rate Bufferina is hpT 

fir^fSnZ ^^ n 9env t ronment. Handshaking control is necessary to ensure that the data is pT^eryTan^ 
ferred from the receiving system of the present invention to the external processing svstem The out™* iZZZZlZ. 

decoder 72 (Fig 4) over an 8-brt data path once every second cycle at the 7.5 MHz decoder dock rate fexcent duZn 

dSlac^Z/ 0 diSCarded !T G h6adere " nd i e " — every £££££ H ZTl £3 

fn^, S^f!f nV8S ' S 9ated ,nto one of four latches 1302, in sequence by selector inputs LD1 LD2 LD3 arrf 

DAT^AL?D y ^r^ 0 l P ^ S^, 38 * * om F, 9 * «*» *• propagation of a control signal 

rate e a 2^ 22^«£!5° """J 81 *- "** ' S dOCked 81 11,6 Pressing environmifs 

ciock rate. e.g. 27 MHz. Because of the difference between the clock rates of the receiving svstem aret the **tem a i 
processing environment the possibility exists at the time that the outgoing signa^DAnT^D^S fea^nSfS 

V? POtenta Propagat.cn of an indeterminate signal condition (and the resultant error that canbe Muttd 
DAT?! nrf^n?^ the , outout irtertace according to the present invention by gating the «*££JnW« 

latchee 1310. 1312 and 1314 which are all clocked by the external processing environment's dock 1316 AftL ««i„« 
through the series of latches 1310. 1312. and 1314. the likelihood 'ESSZSSSS^^ 

ZuTh'iS'^^ Once the signal DATA X^308 istST^gtS 

" 1310 ' 1312 3nd 1314 ' * te '"P" 4 into control elemenl 1318 InTesporee to recS of 

DATA.VALID 1308 from latch 1314. the control element 1318 activates a signal LD 1319SS in ^nSL2>n!^ 9 ^ 

ferr^^T f* 516 ™* data words received in latch 1320 are preferably placed in an output buffer and then trans- 
ferred to the external processing environment as needed. The data words are transferred over a 32-hl mSSmZL 
-nto a FIFO buffer 1322. Once a full packet of data words has been k^aded Z S^RFotSTl 3S XXSZSS 
SSSTJ? 1 d ^ UP ° n ^ < ** ^ 88 needSd Whole pacS .SaWerini SSstanSr 

1 n^»T,r 0 ^ C f!^ 0nS 10 66 Pri0f ,0 0Utoound <* » the externalising el- 

o^1«J k 1 P embod,ment ' « the data is being written into the FIFO buffer 1 322. it is simu^e^bZ, 

SSSSSSiSZ ^cone^o c. fcuitry ?g (Rg 4) ^ ^ . ^ 

™ ff? 80( '?- 9) 01 COrrec,ion circuitf y 72 - *• sisna. PACK ERR 192 is assertSTtiTe^^ 

^T^ L'ZTl tT**^ error «t is then set in the packet to inform the eWpr^^g ^ 

ronment of the fact that the packet currently in the FIFO buffer 1322 is corrupted. For example in the 'oteTSpEG ?* 
transport packets, the first bit of the second byte of the packet is set when thesigna?^^ 
error ■nd.cators such as may be found in appropriate bytes of the transport packet «2^J£?£25£ 

tSS^SSil ? It P3Cket have alread y been'transmWed to the external processing environ 
H^^!? * 6 PaCtet was oo^sd had been determined. But with the use of a buffer in the manner 

described .unnecessary processing time and/or other error handling can be avoided 

Published European patent application number EP A-057-6749 provides a description of the oreferred stn.rt. ,™ ^ 
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Acquisition of a channel, or a channel change is explained with reference to Fig. 24. The process is initiated at step 
500. In step 505 the automatic gain control is set into averaging mode, in which the outputs are based on a prior knowl- 
edge of the mean values of the entire input waveform. Once the frame sync has been detected, the values are adjusted 
on the basts of the known characteristics of the training sequence. This mode provides irrproved accuracy. Stability of 
the automatic gain control is tested at decision step 51 0. If the automatic gain control has not tracked to a stable value, 
then step 505 is repeated. It is possfole to override decision step 510 if the system is operating under mcroorocessor 
control. ~ 

When the automatic gain control has been determined to be stable, the frequency lock loop circuitry is enabled at 
step 515. An initial frequency offset of ±450 KHz is permitted. As this is outside the pull range of the carrier recovery 
phase lock loop circiit a separate frequency lock loop is used. Frequency lock is evaluated at decision step 520. If this 
test succeeds, the frequency lock loop circuitry is switched out and timing recovery is initiated at step 525 The timing 
recovery lock detect operates similarly to the frequency lock loop detect, as has been discussed above. Then, at step 
530 the phase lock loop circuit switched in for accurate phase tracking. 

The sync detect sequence is initiated at step 540. This is explained in further detail with reference to Fig. 25. In step 
568 a search is carried out for a frame sync during the time required to transmit a conplete frame. The result of the 
search is tested at decision step 570. H the test fails a further test is conducted at step 572 to determine if the maximum 
time allotted to the search has elapsed. If not the process returns to step 568. Otherwise it is assumed that there was 
an error in steps 500 - 535 of the channel change sequence. The process then exits at step SCREAM 578, and the 
channel change sequence then restarts at step 500. 

If sync was successfully detected at step 570 then the adaptive equalizer is trained at step 574 using a large step 
size. Also a training mode on" signal is announced. This signal has concurrently been tested at step 550 (Fig. 24). and 
when it is detected at step 555. the automatic gain control and DC remover are switched into their more accurate fram- 
ing modes. The channel changing process then exits at step 560. 

Referring again to Fig. 25. it should be noted that in training mode the automatic gain control and DC remover only 
adapt during the second and subsequent training sequences following sync detectioa The adaptive equalizer may take 
two training sequences to adapt. Data in the first frame is regarded as unreliable, and is therefore discarded in step 576. 

Following the first frame, a second sync sequence is expected in the frame header of the second frame, and this is 
tested at decision step 580. If the second sync does not appear correctly, it is assumed that the frst sync was falsely 
detected, or there was an error in the channel change sequence in steps 500 - 535. The sync detection sequence is 
then terminated at step SCREAM 578 and control then returns to step 500 to restart the channel change sequence. 

If a second sequence is detected, then the adaptive equalizer is trained in step 582 using a f he step size. Data from 
this and subsequent frames is decoded and output in step 584. Sync is tested in a third sequence in decision step 586 

The sync detect process normally will recycle through steps 582. 584, and decision step 586; however if at any time 
a frame sync does not appear as expected for two successive frames, as indicated in steps 588. 590. and decision step 
592. wherein the process of steps 582. 584, and decision step 586 is repeated, then a signal SHOUT is generated in 
step 594. This can have two optional effects, depending on whether the system is under microprocessor control, (n one 
embodiment, a signal NO_SYNC_EVENT (not shown) is generated, which interrupts a host microprocessor. In another 
embodiment, the channel change sequence is restarted at step 500. 

Electrical Specifications 

The electrical specifications are given in the following tables: 
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Absolute maximum ratings 


Symbol 


Parameter 


Min. 


Max. 


Units 


| V DD 


Nominal 5V supply voltage relative to GND 


-0.5 


6.5 


V 




Input voltage on any pin. 


GND - 0.5 


VDD + 0.5 


V 


T A 


Operating temperature 


-40 


+85 


xC 


T S 


Storage temperature 


-55 


+125 


xC 
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Table 8 
DC Operating conditions 





Nominal 5V supply voltage relative to GND 


4.75 


5.25 


V 


GND 


Ground 


o 


0 


V 


T A 




0 


70 


xC 








500 






RMS current drawn by V CCref 




5 


mA 



Two drfferent signal interface types are implemented. Standard (SV) TTL levels ara -mni^ h« «,„ • 

interface. SV CMOS levels are used by the tf her irterfae«Ltathi miIaZ, emptoyed by the microprocessor 

meaning of each symbol is as sh^ inTabTeT ^ ' ^ a •*"■« *P« * indicated, the 
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Table 9 


[ Signal types 


Type 


L Logic levels employed 


C 


5V CMOS levels 


T 


5V TTL levels 


To/c 


5V TTL levels (open collector signal) 



30 



35 



40 



Symbol 


TTL(5V) 

Parameter 


DC Characti 

Min. 


eristics 
Max. 


Units 


@ 


Notes 


V IL 

v,„ 


Input LOW voltage —^== s ==== 
Input HIGH voltage 


GND -0.5 

To 


P,8 

VDD + 0.5 


V 

"v 




a. . 


Vol 


Output LOW voltage 




0.4 


V 


Iol"^ 




V OLoc 


Open collector output LOW voltage 




0.4 


V 


l OLoc max 






Output HIGH voltage 


2.4 




~v " 






hi 

boc 


Open collector output current, LOW 


4.0 


16 
8.0 


mA 
mA 


Vol max 
VoLoc^ax 




'oh i 

bz 


Output current. HIGH 

Output off state leakage current 


-400 


±20 
±10 


mA 


V^ H min 










5. 


mA 
pF 








Output / IO capacitance 




5 


PF 
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Table 11 

CMOS (5V) DC Characteristics 



Symbol 


Parameter 


Min. 


Max. 


Units 


@ 


Notes 


V|L 


Input LOW voltage 


GND-0.5 


1.4 


V 


Vdd«4.75 


a 


V IH 


Input HIGH voltage 


3.7 


Voo + 0.5 


V 


Vdd-5.25 




V OL 


Output LOW voltage 




0.4 


V 


s4rriA 










0.1 


V 


simA 




v OH 


uuipui Miori voltage 


V DD -0.4 




V 


s-4mA 








V DD -0.1 




V 


£- 1mA i 




•oz 


Output off state leakage current 




±20 


mA 






•in 


Input leakage current 




±10 


mA 




b 


'J.L 


Leakage; JTAG with pull-up 


-50 


-180 


mA 


GND 


c 




Leakage; JTAG with pull-up 




10 


mA 


VDD 




Qn 


Input capacitance 




5 


PP 






CquT 


Output / IO capacitance 




5 


PF 







b. Except JTAG signals with internal pull-up resistors (TRST, TDI, and TMS). 

c. For JTAG pins with pull-up resistors (TRST, TDI, and TMS). 
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Table 12 
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OUT_CLK requirements 


Num. 


Characteristic 


Min. 


Max 


Unit 


#1 


Clock period 


33 


53 


ns 


#2 


Clock high period 


10 




ns 


#3 


Clock low period 


| 10 




ns 



45 



^RESET is the main chip reset signal, all circuitry is reset and adopts the reset state indicated in the various tables 
to^r^^L rS?" ^ aSSerted (LDW) for at least four IN - CLK the power and docks are stable 



so 



$5 
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Table 13 
Signals 

Signal Name I I/O I Type I JTAG 



IN_DATA[7:0] 



Description 



SAMPLE 
VSB IN 



A/D Converter Interface 



POS_REF 



Analog signal input 



NEG_REF 
IN CLK 



A | ADC positive reference voltage 



ADC negative reference voltage 



TCTRL 
TCLK 



I I Sample timing control 



O 

"o" 



C 

"c" 



Symbol rate clock 



AGC 



FCTRL{9:0] 
OUTJDATA[15:0] 



O 

"o" 



Sigma-delta modulated AGC 



Carrier recovery feedback 



OUT_VALID 



Output interface pins. 



OUT_ACCEPT 



OUT_MODE 



OUT_WIDTH 



OUT.CLK 
RESET 



ME[1:0] 



MR/W 



MA[7:0] 



R I M *cro processor interface (MPI). 



MD[7:0] 



I/O 



B 



IRQ | Q 

VSBJ_EVEL(1:0] | O 



To/c 



TCK 



TDI 



JTAG test access port. 



TDO 



TMS 



TRST 



5V power rail 



GND 
TPHO 



Ground 



Test clocks 



TPH1 

MONSEL[1:0] 



MONrTOR[8:0] 



I 

"o" 



Monitor bus source select 



Monitor bus 
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Table 14 



Register Overview Map 


Address (hex) 


Register name 


0x00 ... 0x01 


Interrupt service 


0x02 ... 0x27 


Operation control 


0x28 ... 0x5f 


Adaptive equalizer coefficients 


0x60 ... 0x7e 


Test and diagnostic registers 


0x7f 


Revision register 



15 

Table 15 



Interrupt Service Area 



20 


Address (hex) 


IBit no. 


I Register name 




0x00 


7 


Ichip event 






6 


butput_cverflow event 


25 




5 


packet_error_event 






4 


no_sync_event 






3 


user_data_event 






2 


time out event 


30 




1:0 


(not used) 




0x01 


7 


chip^mask 


35 




6 


output_overflow^mask 






5 


3acket_error_mask 






4 


no_sync_mask 


40 




3 


user data mask 






2 


time_out mask 






1:0 


(hot used) 
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Addr | Bit no. 
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Table 16 
Operation control registers 



dir/reset j Register name 



Description 



R/W/1 



R/W/0 



agcJock_mode 



R/W/0 



set_agcJock 




fllJoc*_mode 



R/W/0 



2 

T 



R/W/0 



bhange_channel 



Writing 1 causes to initiate the channel 
change sequence. All other operation is 
terminated, but output will always stop 
at a packet boundary. If this bit is read, 
it will be 1 during channel change 
(channel change state machine is 
active. 



If agcjockjnode is set to 0 the interna 
AGC lock detect circuit is used in the 
channel change sequence. If it is set to 
1 then the channel change sequence 
will proceed to the next state when 
set_agcJock is set to 1 (or immediately 
if set_agcJock is already set to 1). 



setJIIJock 



If fllJock_mode is set to 0 the internal 
FLL lock detect circuit is used in the 
channel change sequence. If it is set to 
1 then the channel change sequence 
will proceed to the next state when 
set_ fll Jock is set to 1 (or immediately if 
setJIIJock is already set to 1 ) 



tmrJock_mode 



set tmr lock 



R 



fit Jock 



3:2 



agcjocked 



If tmrJock_mode is set to 0 the interna 
FLL lock detect circuit is used in the 
channel change sequence. If it is set to 
1 then, depending on whether the PLL 
is locked the channel change sequence 
may proceed to the next state when 
set Jmr Jock is set to 1 (or immediately 
if set Jmrjock is already set to 1 ). 



AGC internal lock detect. 1 if AGC is in 
lock, 0 if it is not 



LL internal lock detect. 1 if FLL is in 
lock, 0 if it is 
not 



tmrjocked 



Timing recovery internal lock detect. 1 
timing recovery is in lock, 0 if it is not. 



R/W/00 



adc_selec 



00 selects the external Analog to Digital 
converter (digital input on 
INJ>ATA[7:0]> 

01 selects the internal Analog to Digital 
converter (analog input on VSB IN) 



if 



£5 
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Addr 
(Hex) 


Bit no. 


dir/resel 


Register name 


Description 




1 


WW/1 


sync_err_action 


Controls the effect of failing to detect 
two frame syncs in a row in their 
expected locations). 

0 selects no action. 

1 causes the channel change sequence 
to be initiated. 


0 


R/W/1 


fec_err_action 


Controls the effect of the Reed- 
Solomon decoder finding uncorrectable 
errors in two adjacent packets. 

0 selects no action. 

1 causes the channel change sequence 
to be initiated. 

In both cases the packet error event 
bit is set 


6 . 


6:4 

■ 


R/W/ 
0x4 


fiMirne_out 


The frequency "hop" time out used 
during frequency acquisition. The 
number specified is a multiple of 
4096*T/2 (15 MHz) clock periods, i.e. 
fir time_out = 1 gives a time out of 
about 0.27ms. 


3:0 


R/W/ 
0x8 


seq_time_out 


The time out for the channel change 
sequence in multiples of 32768 x 172 
clock periods. 


7 
I 




rv/W/UXU 

o 


h^JWfc ^^^^ ^^^^* i«%4 

rec_err__count 


This value in this register is 
incremented by one every time the 
Reed Solomon decoder corrects an 
error in the data stream. If the value 
0x00 is written to this register 
immediately after it has been read then 
the value will be the number of errors 
since the last read. The value has no 
meaning if an uncorrectable error has 
occurred. 


8 


7:0 


R/W/? 


nyq gain 


Gain applied to the output of the 
Nyquist filter. 


09 


7:0 


RAN/7 


dc key value 


The value used by the DC remover in 
keyed mode. 


0a 








not used) 


Ob 








[not used) 
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Addr 
(Hex) 


Bit no. 


dir/resel 


t Register name 


Description 


5 

r 


oc 


4 


RAN/0 


agc_invert 


Setting this bit to 1 causes the sigma- 
delta modulated AGC output to be 
inverted. 


10 




3:2 


RAN/ 
Ob11 


agc_av_gain 


The gain constant used in the AGC 
circuit in averaging mode. 

uu selects z 

01 selects 2' u 

10 selects 2' 15 

11 selects ? 16 


IS 




1:0 


RAN/ 
Ob10 


agc_train_gain 


The gain constant used in the AGC 
circuit in training mode. 

00 selects 2 13 

01 selects 2 U 

10 selects? 15 

11 selects 2" 16 


20 


Od 


7:0 


RAN/ 
0x34 


agc_av_bias 


The mean constellation value used by 
the AGC circuit in averaging mode. 




Oe 


7:0 


RAN/ 
0x30 


agc_train_bias 


The mean constellation value used by 
the AGC circuit in averaging mode. 


25 


Of 


7:4 


R/W/0x4 


agc_lock_value 


These values are used by the internal 
AGC lock detect circuit to determine 
whether the AGC is in lock. 






3:0 


RAN/ 
0x4 


agcjockjime 


age Jock_time is in units of symbol 
periods x 64. 


30 
35 


10 


5:3 


R/W/Ob 
011 


tmr_p_gain_acq 


Proportional gain of the timing recovery 
loop filter used during acquisition 

000 selects 2 3 

001 selects 2 4 

010 selects 2 s 

011 selects 2 6 

100 selects 2 7 

101 selects 2 7 

110 selects 2 7 

111 selects 2 7 


40 
45 


0 


2:0 


RAN/ 
Db110 


tmrj_jgain_acq 


Integral gain of the timing recovery loop 
filter used during acquisition. 

000 selects ? 14 

001 selects 2~ 13 
010 selects? 12 
ui 1 selects z 

100 selects? 10 

101 selects? 9 

110 selects 2* 

111 selects 2* 7 


SO 


1 


5:3 


RAN/ 
>b001 


mr _p_gain_run 

■ 

. • ' 


3 roportipnal gain of the timing recovery 
oop filter used once lock has been 
established. Selections as for 
:mrj>lgain_acq. 
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Addr 
(Hex) 


Bit no. 


dir/resei 


1 Reaister name 


1 n^^/rintinr* 


• 


■ 


2-0 


R/W/ 
rv vv/ 

0b01 


uuiii^i udiii run 


integral gain ot the timing recovery loop 
fitter used once lock has been 
established. Selections as for 
tmr_Lgain acq. 




12 


5:4 


RAN/ 
0x3 


tmrJock_value 


Used for timing recovery lock detect. 






3:0 


RAN/ 
0x2 


tmMock_time 


Used for timing recovery lock detect. 


15 


13 








(not used) - timing recovery address 
space 




14 


5 


R/W/ 


fH_p_gain 


The proportional gain of the PLL loop 




15 


7:0 


0x0c5 




filter. 




16 


0 


R/W/ 


plLp_gain 


Integral gain of the PLL loop filter. 


20 


17 


70 


0x01 d 




18 


2:0 


RAN/ 




Integral gain of the PLL loop filter. 




19 


7:0 






1a 


2:0 


R/W/ 




Integral gain of the PLL loop filter. 


25 


1b 


7:0 


OxOOd 




1c 


4:0 


RAN/ 
0x08 


fllJock_yalue 


Used for FLL lock detect. 


30 


d 


3:0 

j 


RAN/ 
0x4 


fllJock_time 


Used for FLL lock detect. 




1e 


3:0 


RAN/ 


dac_brts 


Number of bits output by the FPLL 
Sigma-Delta. 




1f 








(not used) 


35 


20 


7:0 


RAN/ 
xOO 


userjegO 


User byte 0. 




21 


7:0 

■ 


RAN/ 

JXUU 


jser_reg1 


User byte 1. 


40 
45 


22 




R/W/0 


/sb_levels_mode 

• 


3 selects automatic mode; the VSB 
nodulation is set automatically from the 
nformation in the user data field of the 
rame header. 

selects manual mode; the VSB 
nodulation is the value written to the 
/sbjevels register. 



50 



55 



36 

BMSOOCID: <EP .0748124A2J_> 



EP 0 748 124 A2 



20 



35 



40 



Addr 
(Hex) 


| Bit no. 


dir/rese 


Register name 


Description | 


23 


7:5 


*/W/0b 
100 


adeq_run_step 


The step size used to train the adaptive! 
equalizer during the data portion of the 
frame (i.e. not during the training 
sequence) 

000 selects 0 (adaptation 
disabled) 

001 selects 1/2 * 1/4096 
01 0 selects 3/4 * 1/4096 

| 01 1 selects 7/8 * 1/4096 

100 selects 1 * 1/4096 

101 selects 9/8 * 1/4096 

1 10 selects 5/4 * 1/4096 

111 selects 3/2* 1/4096 




4:2 


R/W/Ob 
100 


adeq_train_step 


The step size used to train the adaptive 
equalizer during "slow train" training 
sequences. I 

000 selects 0 (adaptation 
disabled) 

001 selects 1/2 * 1/512 

010 selects 3/4* 1/512 

01 1 selects 7/8 * 1/512 

100 selects 1 * 1/512 ! 

101 selects 9/8 * 1/512 

110 selects 5/4* 1/512 ( 

111 selects 3/2* 1/512 | 




1:0 


R/W/Ob 
00 


vsbjevels 

• 


The VSB constellation to be used. If ! 
vsb levels mode is 0, this value is ( 
loaded from the user data field of the 
frame header. If vsb levels mode is 1 
ihe value should be written from the 
MPI (if the reset value of 16 VSB is not 
o be used). 

00 selects 16 VSB 

1 1 selects 8 VSB6(not used) 1 
10 selects 4 VSB 

01 selects 2 VSB J 


24 


7 


WV70 i 


ndyjoops l 

£ 

M 


rVben set to 0, the adaptive equalizer 
ir>d phase tracker are jointly adaptive. 
AA>en set, adaptive equalizer and 
>iasc tracker are adapted 1 
ndcpendently using independent error 
aiues J 


- 


J 




I 


refused) j 
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Addr 
(Hex) 


Bit no. 


dir/reset 


t Register name 


Description 


24 

(cont) 


5:3 


R/W/Ob 
100 


adeq_fast_step 


The step size used to train the adaptive 
equalizer during fast train" training 
sequence. 

000 selects 0 (adaptation 
disabled) 

001 selects 1/2 * 1/4096 

010 selects 3/4* 1/4096 

011 selects 7/8* 1/4096 

100 selects 1 • 1/4096 

101 selects 9/8 * 1/4096 
110 selects 5/4* 1/4096 

! 111 selects 3/2*1/4096 




2:0 


R/W/Ob 
011 


sync_mask 


The number of ^tfinattiro ewmhnk 

whose sign must be correctly detected 
in order for the signature to be correctly 
detected: 

000 selects 31 

001 selects >= 30 
01 1 selects >= 28 
111 selects >= 24 

Values other than these should not be 
used. 


25 


7:5 


R/W/Ob 
100 


phtr_run_step 

* 


The step size used to adapt the phase 
tracker during the data portion of the 
frame (Le. not during the training 

s&oupririA^ 

000 selects 0 (adaptation 
disabled) 

001 selects 1/2* 1/1024 

010 selects 3/4* 1/1024 

011 selects 7/8* 1/1024 

100 selects 1*1/1024 

101 selects 9/8* 1/1024 

110 selects 5/4 * 1/1024 

111 selects 3/2* 1/1024 




4:2 


R/W/Ob 
100 


phtrtrain step 


The step size used to adapt the phase 
xacker during training sequence. 
Selections as for phtr_run_step. 






R/W/O 


nput_double 


f set to 1 the input data to the adaptive 
equalizer will be multiplied by 2. Use to 
ncrease the dynamic range of the data 
jsed in the adaptive equalizer if the 
ynamic range would otherwise be less 
hen a half of the range available. 




3 


R/W/O 


5cramble_disable 


) selects descrambler enabled 

selects descrambler disabled (use if 
he transmitted data has not been 
scrambled. 


26 


7:0 p 


VW/OxO 


>hase estimate 


rhe phase estimate of the phase 
racker. ' 


27 




)00 
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10 



is 



Addr 
(Hex) 



Bit no.l Dir/reset I Register name 



Description 



7:0 I I adeq_coeff_0 [Adaptive equalizer coefficient value. 



7:0 R/W 



: value. 



so 



25 



RAN 



R/W I adeq_coeff_3 iAdaptive equalizer coefficient value. 



R/W 



RAN 



30 



35 



40 



SO 



R/W I adeq_coeff_5 IAdaptive equalizer coefficient value. 



RAN 





1 7.0 


] RAN 


| adeq_coeff_6 


[Adaptive equalizer coefficient value. " 


r 5 


I 7:0 


RAN 


p 


7:0 


[ RAN 


adeq_coeff_7 


IAdaptive equalizer coefficient value. 


r 7 


7:0 


RAN 


p ! 


7:0 


RAN j 


adeq_coeff_8 


Adaptive equalizer coefficient value. 


p 


7:0 | 


RAN 


|3a 1 


7:0 1 


RAN 1 


adeq_coeff_9 1 


Adaptive equalizer coefficient value. 


Bb" 1 


7:0 I 


R/W 1 
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10 



20 



30 



Addr 
(Hex) 


Bit no. 


Dir/reset 


Register name 


Description 


3c 


7:0 


RAV 


adeq_coeff_10 


Adaptive equalizer coefficient value. 


3d 


7:0 


RAN 




3 


7:0 


RAN 


adeq_coeff_1 1 


Adaptive equalizer coefficient value. 


3f 


7:0 


HAN 


40 


7:0 


RAN 


adeq_coefM2 


Adaptive equalizer coefficient value. 


41 


7:0 


RAN 


42 


7:0 


RAN 


adeq_coeff_1 3 


Adaptive equalizer coefficient value. 


43 


7:0 


RAN 


44 


7:0 


RAN 


adeq_coeff_14 


Adaptive equalizer coefficient value. 


45 


7:0 


RAN 


46 


7:0 


RAN 


adeq_coeff_1 5 


Adaptive equalizer coefficient value. 


47 


7:0 


RAN 


48 


7:0 


RAN 


adeq_coeff_16 


Adaptive equalizer coefficient value. 


49 


7:0 


RAN 


4a 


7:0 


RAN 


adeq_coeff_1 7 


Adaptive equalizer coefficient value. 


4b 


7:0 


RAN 


4c 


7:0 


RAN 


adeq_coeff_18 


Adaptive equalizer coefficient value. 


4d 


7:0 


RAN 


4e 


7:0 


RAN 


adeq_coeff_1 9 


Adaptive equalizer coefficient value. 


4f 


7:0 


RAN 


50 


7:0 


RAN 


adecL_coeff_20 


Adaptive equalizer coefficient value. 


51 


7:0 


RAN 
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Operation data 



5 • : • Table 18 



Input interface signals 


Signal Name 


Type 


Description 


IN_DATA[7:0] 


Input 


The input signal, as sampled by the A/D converter. 


SAMPLE 


utnpui 


^AI\AMiA#i k^. , ri* * -t-_T.-r_ IKI ^* 1 IX L^. . m A * - - * * 

generated Dy dividing iinmjlk by 2 inside. 


VSBJN 


Analog 


The analog equivalent of IN DATA. This is samDied Lsina th« internal A/n mm/ortor 


POS.REF 


Analog 


Reference voltages for the A/D converter. 


NEG_REF 


Analog 




INJ3LK 


Input 


Generated by an external VCXO which is controlled by the timing recovery block to 
produce an accurate sample clock. Sampling is at twice the symbol rate. 


TCTRL 


Output 


Feedback signal to control the timing recovery VCXO. This signal is 1-bit signal-delta 
modulated. 


AQC 


Output 


Feedback signal to control the gain of the RF section, i -bit sigma-delta modulated 


FCTRLJ9:0] 


Output 


Feedback signal to control the frequency of the RF demodulator. Sigma-delta modu- 
lated 14 bit value 


VSBJ_EVELJ1:0] 


Output 


VSB modulation level. 



30 Table 19 



[ FPLL data widths 


Signal 


Conceptual bit positions 


Note 


ADC output 


S5.2 


Input to chip 


1, Q inputs 


65.3 




Error signal (Err) 


S5.3 




1 coefficient 


-9.20 




1 coeff* Err 


s-4.18 


Rounded result of multiplication 


Interatpr register 


61.18 




1 - integrator output 


■81.12 


Truncated integrator register value 


P coefficient 


-3.12 j 




P coeffErr 


62.12 




l + P 


82.12 




Sigma-delta input 


S2.12 


Limited to allow larger excursions of l+P than DAC 
dynamic range allocation. The sigma-delta modulator 
outputs the 10.MSB8 and feeds back the 4 LSBs. 
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10 



15 



20 



25 



Table 20 





Actual data is shifted right by value 
selected by tmrj_gain and truncated 



Limited to allow larger excursions than 
DAC dynamic range during acquisition 



30 



Output interface Specifications 



35 



AO 



45 



SO 



Table 21 







Output interface signals 


Signal Name 


Type 


I Description 


OITT_DATA[15:0] 


Output 


Output data bus. Thrs may be used in either 8-bit or 16-bit mode. In 8-bit 
mode only bits 7:0 are used. 


OUT_VALID 






OUT_ACCEPT 




Data accept from MPEG2 System Demux. 


OUT_CLK 




Output data dock All output Interlace signals are synchronous to this clock 


OUTJ/VIDTH 




Selects width of out__data. 0 => 8 bits. 1 => 16 bits 


OUTJWODE 




0 o> -Fast- mode, 1 => "DMA" mode " ' -J 
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Table 22 
Output interface timing 



Num. 


| Characteristic 


Min 


Max 


Unit 


Notes 


#4 


OUT_VALID set-up time 


8 




ns 




#5 


OUT_ACCEPT set-up time 


0 


. ■ 


ns 


Fast 


#6 


OUT CLKtodata" 




10 


ns 


Mode 


#7 


OUT.ACCEPT high to OUT_CLK 
rising 


2 




ns 


DMA 
Mode 


#8 


OUT_ACCEPT low to OUT CLK 
falling 


8 




ns 




#9 


OUT_ACCEPT high to data driven 


0 


10 


ns 




#10 


OUT_CLK to data high impedance 


0 


10 


ns 





Example 

A digital receiver for use in a cable TV system implemented in accordance with the aforedescribed preferred 
embodiment will acquire lock, and maintain an output symbol error rate of less than 1.0 x 10" 12 after correction in a 
25 channel having the following impairments: 
Carrier/Noise (NTSC) > 43 dB 
Signal/Noise (16-VSB) > 33 dB 

Composite triple beat and composite second order > 51 dB 

Microref lections < 2.5|is (for reflections > 35 dB) 
30 Burst error duration < 38 ps 

Intermediate Frequency Surface Acoustic Wave Filter: 

Passband magnitude ripple < 0.75 dB 

Passband group delay < 80 ns peak-to-peak 

Phase noise < 81 dBc/Hz @ 20 KHz off carrier 
35 FM hum - 120 Hz sine wave frequency modulated with peak deviation of 5KHz 

Initial frequency offset on channel change < 450 KHz 

Second Embodiment 

40 A second embodiment is explained with reference to Fig. 4b. This is constructed in the same manner as the first 
embodiment, except that the carrier recovery 64 and automatic gain control 66 outputs are multiplexed by selector 45 
with corresponding outputs from an analog NTSC receiver 46. in this way the receiver embodiment, referenced gener- 
ally at 48. can share tuner and analog IF sections for both analog NTSC and digital modes, leading to a lower system 
cost. 

45 We have herein disclosed a digital receiver that is implemented in an integrated CMOS circuit that is suitable for 
use in cable systems or other broadcast systems in which some channels are allocated to analog transmissions such 
as NTSC. PAL. PALD, or SECAM, and other channels are allocated to digital transmission using VSB. The receiver is 
optimized for MPEG 2 transport packets, It shares a tuner and analog IF sections for operation in both analog and digital 
modes, leading to a low system cost Using 16-VSB. the system operates at a net data rate of 27 Mbits/fcec and has a 

so tow framing overhead. In case of unreliable channels, there is provided a progressive fall back to 8- VSB, 4- VSB and 2- 
VSB. In operation the symbol error rate is less than 1.0 x 10* 12 after error correction. Acquisition time on channel 
change is less than 100 ms. While this invention has been explained with reference to the structure disclosed herein, it 
is not confined to the details set forth and this application is intended to cover any modifications and changes as may 
come within the scope of the following claims: 

55 

Claims 



1. A signal processing apparatus for the reception of data packets that are transmitted through a channel as a modu- 
lated signal having pretransmission characteristics, the signal processing apparatus comprising: 
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an analog-to-digital converter that samples an input signal at sampling intervals and has an ADC output; 
a timing recovery circuit coupled to said ADC output, for adjusting a frequency and a phase of said sarrpling 
intervals; 

a carrier recovery circuit coupled to said ADC output, for adjusting a frequency and a phase of said input signal; 
a filter for conforming a characteristic of said ADC output to a pretransmission characteristic of said input sia- 
nal; * 

an adaptive equalizer coupled to said filter; 
an error correcting circuit coupled to said equalizer; and 
an output interface, coupled to said error correcting circuit; 
wherein said timing recovery circuit, said carrier recovery circuit said equalizer, 

said error correcting circuit, and said output interface comprise a semiconductor integrated circuit. 

2. The apparatus according to daim 1 wherein said modulated signal is modulated by vestigial sideband modulation 
is further comprising: 

an amplifier coupled to said channel and accepting said modulated signal therefrom; and 
a demodulator coupled to said amplifier for producing a demodulated signal. 

20 3. The apparatus according to claim 1 or claim 2, wherein a plurality of said data packets are grouped in frames, each 
said frame further comprising a frame header, and a training sequence in said frame header. 

4. The apparatus according to claims 1 through 3, wherein said equalizer comprises: 

25 a first response filter; and 

a circuit for adjusting coefficients of said first response filter, said circuit being responsive to an error signal that 
is derived from a difference between an output of said first response filter and said training sequence. 

5. The apparatos according to daimsl through 4. wherein said d 
30 for executing a least-mean-square algorithm. 

6. The apparatus according to daims 1 - 5, wherein said equalizer further conprises: 

a phase tracking drcuit for produdng an in-phase component and a quadrature conponent that is representa- 
55 tive of said modulated signal in accordance with - the formula 

data = a (f)cos*+a (f)sin* 

wherein data is an output 
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4 is phase error; 

a(t) is transmitted data; 

&(t) is the quadrature component of a(t); 
wherein an output of said phase tracking circuit is in accordance with the formula outpu^ = a(t) (cose cos* + sine 
sin*) + a(t) (sin* cose - cos*sine) wherein e is an angle of rotation of a signal constellation of said modulated signal, 
said phase tracking drcuit comprising; 

a second response filter; and 

drcuit means induding said second response filter for estimating said angle e according to said least-mean- 
square algorithm. 

The apparatus according to claims 1 - 6. wherein blocks of said packets are interleaved at an interleaving depth. 
the apparatus further comprising a deinterleaving drcuit that is incorporated in said integrated circuit, the deinter- 
leaving drcuit comprising: 

a random access memory for memorizing said interleaved packets, said random access memory having a 
capacity that does not exceed a block of interleaved data, and having a plurality of rows and a plurality of col- 
umns, wherein said rows define a plurality of groups; 

a first circuit for generating an address signal representing a sequence of addresses of said random access 
memory, wherein successive addresses differ by a stride; 
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a second circuit for successively reading and writing data out of and into said random access memory respec- 
tively at an address of said random access memory that is determined by said address signal; and 
a third circuit for increasing said stride by said interleaving depth, wherein said stride is increased upon dein- 
terleaving of a block of interleaved data. 

■ 5 

8. The apparatus according to claims 1 - 7 wherein said analog-to-digrtal converter is integrated in said integrated cir- 
cuit. 

.t 

9. The apparatus according to claims 1 - 8, wherein said analog-to-digital converter conprises a comparator having 
io first and second units, each of said units comprising: 

a capacitor connected to a first node and a second node; 

first switch means for connecting said first node to a selected one of an input voltage and a reference voltage; 
an inverter connected to said second node and having an output, wherein said inverter has a small-signal gain 

is between said second node and said output thereof; and 

second switch means for connecting said output of said inverter of one of said first and second units to said 
first node of another of said first and second units, whereby said first and second units are cross-coupled in a 
positive feed back loop when said second switch means of said first unit and said second switch means of said 
second units are closed, and said output of said inverter is representative of a corrparison of said input voltage 

20 and said reference voltage. 

1 0. The apparatus according to claims 1 - 9. wherein said filter further comprises a filter for downconverting said input 
signal to complex baseband representation and performing a Nyquist operation on said input signal. 

25 11. The apparatus according to claims 1 - 1 0. wherein said error correcting circuit comprises a Reed-Solomon decoder 
including a circuit for executing a Berlekamp algorithm, comprising: 

a first register for holding a portion of a locator polynomial A(x); 
a second register for holding a portion of a D polynomial; 

a first witch means for alternately selecting one of said first register and said second register in successive 
iterations of said Berlekamp algorithm. 

12. The apparatus according to claims 1-11, wherein said circuit for executing a Berlekamp algorithm further com- 
prises 

a third register for holding a portion of an evaluator polynomial G(x); 
a fourth register for holding a portion of an A polynomial; 

a second switch means for alternately selecting one of said third register and said fourth register in successive 
iterations of said Berlekamp algorithm. 

13. The apparatus according to claims 1-12. wherein said output interlace comprises a circuit tor transferring data 
from a data source operating at a first clock rate provided by a first clock signal to a data sink operating at a second 
clock rate provided by a second clock signal comprising: 

45 first latch operable at said first clock rate; 

second latch operable at said second clock rate, said second latch receiving data from said first latch; 

first signal generator operable at said first dock rate; said first signal generator producing a data valid' signal; 

at least one third latch operable at said second dock rate, said third latch receiving said data valid signal from 

said first signal generator in response to said second dock dgnal; 
so second signal generator operable at said second dock rate, said second signal generator activating a load data 

signal to said second latch in response to receipt of said data valid signal from said third latch; 

whereby data is transferred from said first latch to said second latch in response to receipt by said second latch 

of said second dock signal when said load data signal is active. 
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BITSTREAM: 
36A 



•36B- 



■36C- 



i7|6l5|4i3|2l1|0l7|6|5|4l3|2|l|0|7|6l5l4T3T2nT 0 



34 



BYTE DATA: 



FIG.2 
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BITSTREAM: 
— 26A- 



26B 



•26C- 



7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 



BYTE DATA: 



MSB 



LSB 



-26A 



-26B 



-26C 



SYMBOL DATA: 
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B 


BC 
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